"Shame at" rather than "shame of" would have been clearer, and less likely to provoke kneejerk responses. "Tony Blair expresses shame at Britain's role in the slave trade" would have been even clearer, but a bit long.

But this rather petulant hypersensitivity to imagined or real insult is the very thing "the British" have traditionally prided themselves for disdaining, and with some justice.