Continui a dire che la select random su 100K righe è lentissimo. Credo che si sia capito.

Piuttosto, perchè non posti la struttura della tabella e l'attuale query che utilizzi così si ragiona su quello?