Personally, I think most people would accept either Norway or Norway+ (i.e. with a customs union, or at least arrangement). After all, no-one was objecting to that during the referendum campaign, indeed Farage was positively waxing lyrical about Norway at one point.
I think it would command a majority in Parliament, and among the >66% of the voters who are either Remain or who want out but are not hardline. Theresa May can pretend all she likes that it doesn't deliver what people voted for, but actually they just voted to Leave, and a Norway option would be least harmful to the economy.