Das neuzeichnen lässt sich nicht verhinder, aber wie gesagt wird es ohne etwas größeren Aufwand eine Recht stockende Angelegenheit wie auch in Civ3! Deshalb Rate ich zu
OpenGL, besonderst da dort auch 2D sehr hübsch aussehen kann. Und Vielleicht möchtest du ja doch ein bischen 3D haben, z.b. so wie in GTA2 ( Von Oben runtergucken )!