On the Mercs thingy: why don't you give one of your generals a quick vacation in one of the Black Sea coastal settlements?

He can bring some very nice 'souvenirs' with him too...

Especially since they're frigthengly good at shooting pesky Pantodapoi, Pantodapoi Palangitai, and Mad Asabara over there...