I felt the same way as you but try putting them in the "bookmarks toolbar". It works similarly and it's quite nice to have everything at the top of the screen after a while.
The bookmarks toolbar is already used by... bookmarks. Who would have known? We shouldn't have to find new places for things that display status just because Mozilla takes away their designated space. "No more status bar. Hey, why don't you stick that in the bookmark bar. You don't use that for bookmarks, do you?"
