UK seeking new EU negotiator as premier aims to reset relations with Europe