I'm tiny, so most bikes I've tried have toe overlap. In practice though, overlap has only ever been an issue for me when I'm going reeeeeeally slow like in traffic. Helped a little to go clipless rather than toe clips. Eventually you just get used to it. On a bike with a freewheel, it becomes habit to position your feet to prevent overlap at slow speeds.
.