Você vai querer usar algo não tóxico e biodegradável, pois é ao ar livre.
Eu recomendaria usar sabão para lavagem de carros e lavá-lo da mesma maneira que você faria com seu carro. Tem desengordurantes e geralmente é seguro. Misture uma pequena quantidade com água quente e esfregue a cerca com uma vassoura eriçada e dura. Pulverize a cerca com água e, em seguida, esfregue com a água e sabão e deixe descansar por alguns minutos e depois enxágüe.
Você pode precisar repetir algumas vezes para retirar todo o óleo. Uma lavadora de pressão acelerará o processo.