I don't think any leaver believed that the EU would go out of its way to make life and trade for Brits and Europeans to be so difficult. It seems that they want to PUNISH us for leaving with no thoughts of the negative effects on the people of the UK & the EU. A case of let's punish the UK to discourage any other nation considering leaving. Remember, Ireland had two referenda attempts on leaving before the third one went the way the EU wanted. I seem to remember a similar thing in Denmark. This is what happens when the ruling body, the European Commission, is not a democratic organisation so they can ignore the will of the people.
I have travelled alone, from the age of twelve to the EU, the world and behind the Iron Curtain far easier than I can now to the EU. I thought that the worse the EU could do was to revert to pre-Maastricht but that's all. Remember, the EU never allowed us free travel in the EU as we never joined Schengen.
I am not certain of where we go from here but I doubt very much that rejoining the the EU is the answer. We will not get the same deal as we had and we would likely have to join the EU and Schengen. I have never had any objection to joining the Common Market but I don't think the EU will allow that without accepting the EU political and financial rules.