Because the RFC calls for collecting DHCP responses over several seconds, then choosing the 'best' response.

If you select the 'best' as the fastest, then you can simply take the 1st response and run with it. Then it takes only milliseconds as you observed. That's what we did.