I think we're one of the few bands that packs the place. They'll like. And the band we're covering (tributing? is that a word?) requires chest-thumping bass.I agree a sub would be a good idea.
On the flip side, are you sure all the venues you play at want the room to rumble? In my experience, this is not always the case.