Yeah, I was disappointed so see the lack of available, legal areas to off-road in when I moved to Texas 6 years ago. Before then, I used to live in Imperial County, where I had tens of thousands of acres of free land to off-road in for free just minutes away!
There are some desert areas in El Paso that are free, but that's a 15 hour drive for me! The closest legal areas to off-road in are the private off-road parks, which are $15 a day. And they're only 1200 to 1500 acres and still several hours away!
Seems like matters in California are at one extreme, whereas matters here in Texas are at another extreme. From my uninformed, uneducated understanding, it appears that California (and many other Western states) appear to have lots of federal and state-owned "public" land to off-road in, but it's quickly getting closed off to off-road use by what some call an ever increasing liberal agenda. Whereas in Texas, there are very few federal and state-owned "public" lands (with the exception of Big Bend National Park, hundreds of miles away from most of the Texas population) with what appears to be the wealthy few buying up the rest of the State in furtherance of an increasing business conservative agenda. Where's the happy medium, right?
Anyway, I thought I'd throw in the Texas experience to give you an idea of whether the BLM fee is reasonable or not. Here we pay $15 a day to ride in 1200 to 1500 acre 4x4 parks (no real 2wd prerunner terrain to speak of) that are several hours away from any major city (Dallas, Houston, San Antonio).
I hope things turn around for both States with respect to off-road recreation.