A solução que utilizei foi criar anúncios que eram ativados e desativados com CSS. É um pouco de uma ‘gambiarra’ (no sentido de que não é elegante), mas funciona bem o suficiente para o cliente que precisa disso.
Acho que consigo imaginar um plugin que resolvesse isso de forma um pouco mais elegante, caso você tenha orçamento.
Você precisa de apenas um anúncio por categoria? Ou eles precisam rodar em rotação?