You know, the Ukranians have a derelict, but nearly complete Slava class cruiser at their docks.
If they were smart, they'd look into buying it to help escort. Properly refitted, it would be a pretty big stick to wave around. Even USN pilots wouldn't relish dealing with it and its blizzard of SAMs.
http://en.wikipedia.org/wiki/Ukrainian_cruiser_Ukrayina
Dave