> ... the startup procedure must rapidly converge to the available bandwidth irrespective of its capacity
It seems to me that you'd be able to make a rough guesstimate by noting the ip address; whether it's on the same LAN, or continent/AS.
It wouldn't matter if you got it very wrong as long as you converged quickly to a better one (as you have to do anyway)