If you're going to play in fullscreen mode anyway, why launch it with 864*664 instead of the standard 800*600? The game was designed for standard monitor resolutions with 16-bit color. Anything outside of these parameters (which the mod does) is not achievable in the original game because there are no mechanisms for redrawing pixels, and this will result in image distortion. Heroes is not very demanding in terms of resources and can even run in virtual memory.
The fact that it runs in virtual memory and is not demanding is already clear. But this does not prevent, for example, animations of archers or the cursor from lagging at 32 (stretchable).
By the way, regarding the bug with buying, is it just me experiencing this?