Like you said, it's not super uncommon for it to happen in less than a minute - and even when it's 1:30-2:00, there's still people loading in usually and if the team-carriers (which there always is in pubs) are not loaded in yet, then the map is pretty much ruined. It's not uncommon at all to have terrible teammates in public games so the problem is still there. Maybe have a vote at the start with minimum 6 votes to start early, otherwise wait?