But the UK has to negotiate with each individual country within the EU on tariffs, trade restrictions, passport and travel issues, etc.
This is completely untrue. The UK will have to negotiate trade deals with countries outside the EU: US, Russia, etc. According to recent articles there are 53 such countries. Lots of negotiating.