Yep. I was pretty dumbfounded by how much less functional it was in Lion. I basically went from using Spaces constantly to probably not having used it in the past 2 years. I ended up completely replacing it with a bunch of keyboard and gesture shortcuts in BetterTouchTool.

I discovered http://totalspaces.binaryage.com recently. I haven't tried it yet because I didn't want to buy it when Mavericks was so close, but it certainly looks like it brings back the original Spaces functionally. And now it's compatible with Mavericks, so I'm gonna be grabbing the trial when I get it installed. Hopefully it'll help you get your original productivity back. (and mine as well)

(and here's hoping that the download doesn't take TOO long. almost 2 days estimated right now :( )

Wow, that actually looks pretty impressive. Might have to give it a go.