HEREFORDSHIRE Council paid to remove piles of rubbish dumped in a city park after travellers left the area.