I think abrogating the property rights of every property owner in exchange for some people getting a shortcut is not a very good trade.
There are legal routes for public agencies to purchase portions of land to create routes for transportation, including pedestrian paths, that ensure you're at least paid for the lost property. If there is a need, then lobbying your mayor or council is the way to go about this. That's a lot less risky than letting anyone enter your property anytime for any reason as long as they say they're on a nature walk or something.
I know my corner of the world will not embrace right to roam anytime soon. I'd settle for something that requires owners to acknowledge that when they buy land with a trail on it they have to maintain that trail. I don't mind going around, but it shouldn't take me an additional 30m.
That'll get you shot 'round these parts. Or bit by someone's dog.
Although there's one fence in particular, around an apartment complex parking lot which I cut through to go to the grocery store, which I've been dismantling. They've repaired it three times so far, we'll see who gives up first.