Damn, that's unlucky! I saw them several times, they would tour all the major places every year.
Luckily at the time I lived in Norwich - was always funny seeing bands billed, "London Brixton, Manchester O2, Motorpoint Arena, etc" then "Norwich, UEA LCR", which was a smallish venue at the university, with steps down to a mosh pit in front of the stage such people could stand 20-30m back and see over the crowd.