There should be right-of-way regardless of where you cross if the only way to access public land is to cross privately-owned land, specifically as one of many factors to disincentivize this stuff. The landowner should have zero recourse to stop people if they're blocking off public land.
Agreed. Right of way to any public land, and right to disassemble any barricade that infringes on that right of way.
Seems like a pretty narrow law could fix it. Easement of 3 feet at corners of very rural land where there is public land on either side. Surely such a "taking" of 0.000001% of private holdings could be tolerated - incredibly tiny compared to large swaths of easement on most properties across the country.