Nice job moving the goalposts there.
If the county sends you a letter saying that they want you to operate a public park out of your back yard. And then you sell your house to someone who has notice of that letter. What does that mean? That the government gets to order the new owner to operate their back yard as a public park?
There is an easement here--it's the right of way that arises allowing the public to cross private property in order to get to the sea shore. If that was what the litigation was about, Khosla would definitely be in the wrong. But the state is going way beyond that--it's forcing him to keep open the parking lot, allow access to the beach above the mean high tide line, etc. That goes way beyond the easement that exists.
And the state admits that. There is no dispute in this case that the parking lot and sandy beach are not part of the easement. That's why the state had to go through a backdoor route: they're saying that he can't change the use of his undisputedly private property without getting a permit to do so.