Take them out in Kiev, it's the most effective solution...
Horde fighting is fun but you have to be prepared, best challenge in vanilla VI is to face them as the russians: little time to gear up and almost no heavy troops...