My approach would be:
Select the count from the table, not all the records. I'm not
sure, but you might have to add 1 to this number to make the last
record eligible.
Use randrange to get your random numbers.
Select the records where the row number corresponds to those
numbers. If you google "oracle row number" you should find the
necessary sql.