I'm not sure if they'll ever re-enable it, since even after they reduced the size, each save is around 30MB. The Steam Cloud service, as I understand it (never use it myself), only allows 100MB per game. So it would only take 3-4 saves before it was maxed out. Unless they can significantly reduce the size of the saves, it's probably not coming back.
The only way I could see it being viable, is if the saves were compressed after creation. With WinRAR I was able to get a 31.6MB save to just over 3MB. The downside to this is even slower loading, as each save would have to be unpacked before it can be loaded. Unless they were only compressed while in the cloud, but I'm not sure how that would work, since I'm not a programmer.