wrote:
It is obviously known that this route is used by a lot of cyclists,
and obviously someone somewhere has decided they don't like cyclists
and are doing their best to block them. Now short of (illegally)
tearing this gate down, what exactly can I do about it?

Write to your council/Sustrans/Counciller?