I'd need to see the scope of the project (indeed, I can't even seem to find the new identity in question!) but £10k for a rebrand, including all the bumph, is eminently feasible. It's actually a little on the low side, if anything. Source: two decades as a designer.