listagem de posts no category

Opa galera,

Estou quebrando a cabeça aqui para achar uma solução para meu problema.
Seguinte:

Meu cliente tem um portal de agencias/hotéis, e quer dividir o anunciante em duas categorias > pagos e não pagos.
Os pagos terão algumas informações a mais, como imagem, telefone, etc. Até ai tudo tranquilo, pois utilizo o IF de campos personalizados.

Mas agora ele também quer que os pagantes fiquem sempre no topo da página
e fiquem randomizando de posição, e os não pagantes apareçam abaixo.

Alguem tem alguma idéia ou dica para fazer isso? Lembrando que está tudo no “category”.

tetei de tudo e até agora nada. Obrigado!