When you finally settle on your new HQ (it sometimes seems in East Devon that as well as a Gypsy and Travellers Policy there should be an Itinerant Council HQ policy) do be careful that
a) if you have to tender, you check the rules
b) use this handy checklist to make sure that the companies tendering are not bid-rigging, which seems to be a particular problem in public sector procurement. So big that there is actually a hotline to report it.
Better safe than sorry.