Hola:
Se me ocurre que podrías hacer un array de los índices posibles ordenados (con un simple bucle), y luego desordenarlo, y obtener siempre los primeros 4 elementos de ese array desordenado...
Para obtener métodos para desordenar puedes verlos en esta página:
Arrays / Colecciones en javascript. Nuevos métodos...... y el javascript está en
Arrays.js
Si necesitas ayuda para la implementación, danos el aviso.
Saludos