My old computer finally die on me so i bought a laptop, came with win 8...
Tried all the things above (and more), nothing worked (the game runs but was sluggish as hell).
Except if you select to play on windows mode, it works very well then but it is impossible to change the size of windows (you could however make it bigger by decreasing the resolution of your screen, still not great though)
So i decided to "draw the big gun" and i installed Visual Box, an emulator of older windows version.
And miracle it works perfect (and i'm running it from an average laptop).
Now installing Visual is not difficult but it take a bit of time.
More important you will also need to have a previous Windows 98/xp/7 installation CD, otherwise it doesn't work.
I was damn lucky to have an old windows xp installation cd...
No other way than the hard way