Local councils are struggling to clear blockages and obstructions across the public footpath network.