I certainly can NOT attest to the history of cave fills. I'm only regurgitating what I've been told by otherwise reputable sources in person when I talk about how many years it has been going on. I've only been diving for 7 years, and have only owned my own tanks for 6. When I bought tanks, my LDS explained the details about overfilling LP tanks and that's why I bought the tanks I have.
In the cave country "area" (as apposed to the store of the same name) you don't have to ask for cave fills. If you pay for a fill on a steel tank, you get a good cave fill. Most of the fills I've received have been in the 3600 range... I did get a 3800 once that made me nervous, and I've seen several at 3500. Now, I don't live in cave country. However, my LDS is run by a long time cave diver. He also gives cave fills, and he will ask me what pressure I want to end up with.
I also tend to get what I'd call "light cave" fills in the east coast area (jupiter to blue heron bridge) without specifically asking. I usually end up with 3100-3200 cold in my lp tanks when those guys fill tanks. In this region they like to bank "slightrox" at 30%. Personally, I prefer blending to best mix but you take what you can get when you're out.
The Florida Keys have the worst gas stations in Florida in my opinion. 2800ish most of the time, and they even cost quite a bit more. I encountered one station that would only give me 2640 hot. This is the only region where I've ever had to pay by the cubic foot for nitrox. I try to avoid getting fills in the keys unless I'm there for a multi day trip. If I dove in the keys more often, I'd buy additional tanks so I could avoid the situation.