Has anybody else ran into the problem that once the wallet has some 700+ transactions (specifically mining transactions) ...
Yes with PoS transactions.
My little netbook had the first issues at ~200transactions and at my current ~500 it's not useable at all. As long as it was working I didn't care about startup time, but now it's not even capable of PoS minting.