EU wants new deal with Brexit Britain, but "not at any cost"