Al final lo termine haciendo con colecciones me fue mas facil asi, solo guardaba mi consulta tal cual una por una en un arraylist y despues utilizaba el metodo suffle para revolver el contenido e iba sacando uno por uno sin necesidad del random u otra cosa rara.
Saluditos
