As a matter of fact, it would be WAAAAAAAAAAAAAAAY easier by far for MS to just host a cloud of enhanced Xbox consoles online, and stream the entire game in that manner. Everything would be synchronous, and it would even work with 1080P/60fps :D (being silly there, but you get the point).
And you know what? It would probably be about equal economically.