Brutta soluzione... Chiamare tante volte in_array non è carino!

ti consiglio per avere una cosa veloce, visto che lo chiami tante volte e al crescere delle estrazioni aumentano le probabilità di estrarre un numero già estratto, di creare un array contenente i numeri. Quindi estrai da questo array, con numeri in ordine casuale, il quantitativo di elementi che ti occorre.

http://php.net/manual/en/function.shuffle.php

Nel manuale hai l'esempio per creare il tuo arrai di tutti i numeri in ordine casuale. Con array_pop li tiri fuori e avrai delle estrazioni casuali senze ripetizione velocissime.