Deluxe is a cool room; I'd seen St. Vincent there before. If you weren't aware, there's also another, bigger room in that complex called the Egyptian Room. I've seen Anthrax and Sufjan Stevens there.
I still think Baroness were a bit ambitious in booking the Deluxe. On the other hand, there's not really a perfect venue for their size act. Vogue is a bit too large; Melody Inn and Indy's Jukebox are too small; Emerson Theater is too shitty. They were in a tough spot, but they really did make the best of it.
Mortals are mortar and life is the fuse.