It also looks like my CPU mining is utterly useless

I'll give it another week, then I'll wipe it.
To conclude this: I give up

After wasting another week of CPU time without finding a block, I wiped the testnet installation. Using a testnet faucet is much faster if you need some.
What a shame, it looks like mining tBTC (at difficulty 1) is more difficult than i expected.