Un select así es, con todo respeto una tontería. Nadie, nadie en el planeta, nadie va a hacer un scroll. Olvídate de que se tarde en cargar. Eso es lo de menos. La gente NO LO VA A USAR.
Busca un autocomplete, probablemente con ajax.
https://www.google.com.mx/search?q=autocomplete+ajax