Rayiner is a lawyer; I'm quite certain he knows what an easement is. Regardless, the state does not have an easement for the access road or parking lot, and is in talks to buy one. "Beach access" doesn't necessarily mean access by car with free/cheap parking.
Fortunately for everyone, self-righteousness does not magically make property rights go away.
Property rights are highly conditional, and certainly not as absolute as many would wish. Surface rights and subsurface rights exist, water flows have conditions, and so on. I would be surprised if you can set your own price for restitution in eminent domain either. The gap between $360k and $30m stands out in that regard. Doubtless he can afford good legals to argue the price up.
You are of course right regarding the easement issue, and I had misread the writeups assuming they had an easement he was seeking to sunder, not seeking an easement for a seventy year access which it turns out was fee'd and so conditional.
In many jurisdictions, seventy years alone would have knocked this out: as few as ten can secure adverse possession, public right of way in the UK is established by twenty years continuity of access (with defenses such as closing it off one day a year) and Scotland has instances of crofters rights which lay dormant but reawoke unexpectedly.
Maybe you're happy to be reductionist on this being invasion of his property. I've been the beneficiary of public rights to access, and I do value them more highly than simple property rights. This is not some trivium of argument around anyone's home being walked through, it's a property which he bought with a road and facilities already there, and a long period of continuous access he chose to break for his own private benefit.
If he always intended alienation of access or if he just changed his mind, he interfered with communal benefits. That's pretty shitty behaviour legal or not.
Fortunately for everyone, self-righteousness does not magically make property rights go away.