Harrogate Theatre would be a great venue!
As for the sets being deconstructed. It works in Vegas for Meat and the Abba show on alternate nights, and it works when they're on the road paying different cities night after night. Shouldn't be too tricky logistically, especially if the staging is kept reasonably simple as it was in Vegas.