Every now and then my local Open Water dive shop sells off some of their Steel 72's as they continue to swap out old training tanks. I snatch them up for $40 each, and they ensure the vis is current. I avoid them if the hydro is close to coming up. I swap the old valves out for some I prefer for sidemount and they work great. Rated to 2250, I get fills at an average of 2600 in cave country and NW Florida, AND my tanks have a born on date of 1958, 1962, etc. They're phenomenal, and I have had two O2 cleaned with the new valves. I got 3200 once.
It all depends on the shop, anywhere up/down I75 in FL or across I10 you should get awesome fills. But I agree with your frustration, my closest local shop (not the one above) is not a tech shop and they won't put Nitrox in an O2 clean tank tank unless it has a big NITROX sticker on it, they claim it is a DOT transportation issue, not a dive issue. Its their call and I don't argue but it is frustrating. And I'm not putting stickers on the steel tanks that I just cleaned, trapping moisture and rust behind a plastic barrier. So I tough it out, give my local tank jock my AL's, and non-Nitrox Steel 72 fills, but he won't give me "cave fills". Best case, I get them topped off before leaving cave country and don't monkey with local fills unless the good places are closed on my way out.
No matter what their reason, if the guys have an attitude of "I'm not getting my legs blown up for an $8 fill..." there's no point in schooling them and straining the relationship. I DO like the idea of finding the senior man/woman or perhaps their gear replacement person/most trained and having a talk, then getting that info rolled down hill to those who need the info. That's probably the best friendly way of dealing.
If not, I'll take em. May even swap you a straight AL80 for your Steel 72's if you find you're in a place that's not worth the hassles of that drive.