Windows 7 runs it perfectly on my machine.
It's probably your connection, not your operating system, that's making you go so slowly.
If you still have that lag in single player, then I'm afraid I can't offer any more suggestions.
Good luck fixing this.