I'm inclined to agree with you there mate. I know they've played big venues (MSG for example) which have similar capacity, but for me, they work best in venues like the Academy.
I know I've shared this before, but it always makes me laugh. I was there with the singer from the Bowie band (were you there as well @ASW?) and he couldn't believe people were singing along to what is essentially a bass solo.
It was a cracking gig.