"Which is also true of every vote taken when the EU was created in the first place"
Agreed.
"If there had been a 60% or 70% threshold there wouldn't be an EU to leave."
Not necessarily. Having to achieve a supermajorty might have lead to different arrangements being proposed.