You could, of course stopped in St. Pancras International or one of the airports to change the money but if your flight or train arrives late, the currency exchanges could be closed.
So what can you do them? Go to Harrods of course. Or Selfridges. Or Marks & Spencer. It turns out, that several stores that are popular will visitors will be happy to take your Euros. And they aren't all in London.