One other suggestion – Richard Thompson. I know he’s predominantly known as a folk singer but he does a set with a full band and that’s pure rock. He tours endlessly, has a huge following and goes to all sorts of places so I dare say you’d have a good chance of getting him out here.