Another approach would be to obtain £ notes from an ATM as soon as you land in the UK. "Break" large notes by buying a newespaper or some other minor item and you're set.
magexpect - For the travelex buyback, will Travelex only buy back paper notes, or do they also take £1 (or smaller) coins?