Sounds expensive. How much does it normally cost to rebrand an organisation of this size?

(and that's without needing to rewrite references to it in any legislation!)