Illegally dumped tyres have finally been cleared along a coastal footpath by the council.