Tony Blair's veteran spin doctor and Brexit critic voted for the Lib Dems in the European elections - and faces five years in the wilderness