One problem with coddling “earth based religions” is that (a) more of them will join the military, (b) they will make more and more demands, and (c) most of them are hardcore leftists. Not all, but most I’ve ever met.
I would hope that anyone, regardless of background or religion, who joins the military, is motivated primarily by a desire to defend America from her enemies. I'll accept "I just wanna blow stuff up!" as a substitute at first, but hopefully a more enlightened motivation will take over in time.
I don't think either of those motivations are to be found in large quantities among those who would seriously threaten or weaken our military. I think the selection process would weed out those who aren't going to do well, or who would make too many demands. Tree-hugging pacifists aren't going to last long in any training camp.
In my opinion, having a place of worship for one's religion on base is a reasonable request, although $80K is excessive for a Pagan place given what little I know of Pagan practices. The alternative to having a bunch of separate places is to have one "generic" place, but I don't see how such a place would please anybody, as the inevitable heated arguments over which symbols are allowed, and where, would drown out any sounds of worship...
Atheists should be the least expensive (free, since they don't attend at all), with Pagans being next least expensive. I mean, how much can a couple of daggers and feathers, a piece of chalk, and a couple buckets of blue paint cost?
BTW, my comments here and above about the blue paint are based on a Pagan friend's humorous description of what they do on Saturday nights: "Oh, we just go out in the woods, get naked, paint ourselves blue, and dance in a circle under the moonlight." Overall sounds pretty harmless, although it's not exactly in line with Air Force decorum.