I'm not moving Oleg one bit, hasn't the man moved far enough? My PCs can get over it.
I've been considering numerous options. I like the players doing the cartography themselves, but its gonna get REALLY annoying to explain to them how to draw it ("No, the forest comes up from the bottom-left corner of the hex and tapers off just a bit towards the center, but it has a little curly thingy at the tip; and the river kinda dips in from the north, flows to the woods and then turns back...No no NO! More like a loopy thing... JUST LET ME DO IT!"). I've considered as some suggested printing out the map, cutting it up and letting the players glue them to a grid (that way all I have to do is hand them the appropriate hex piece and get on with my life). OR (just thought of this) They can use tracing paper to make the map and I can cut out a blind so that they only see the section of the map that they are going to trace. Hmmm, interesting.