The PM faces a battle to win backing for a proposal one Brexiteer said could be worse than no deal.