Consulta mysql rand sem repetição

Boa tarde!

Tenho uma exibição de banners que faz consulta no banco com ORDER BY RAND(), mas estou tendo um problema pois um determinado banner insiste em aparecer, ou outro determinado banner insiste em não aparecer cada vez que atualizo o site.

Alguém tem alguma ideia de como faria para exibir aleatório de forma que um banner só pudesse aparecer depois que todos os outros tivessem aparecido?

Desde já obr.