Well if you want to use spaces you need to use fullscreen, and since I find multiple workspaces invaluable I need to put up with the pain of using fullscreen.

Spaces works just fine without having anything in full screen mode. Just do a 3-finger swipe up to bring up the spaces bar and click the + button on the side of the screen to create a new space. Then you can drag windows to the new space.