I worry that a queue system with minimums could cause new proxies to be queued in the list until they are no longer new.

More likely, proxy owners would just try to click the proxy at the top of the list 500 times so they could get to the top of the page. This would not work, due to our anti-spam mechanism, but their unsuccessful attempts could effectively DDOS our servers.