I don't know if you're old enough to remember the advent of unleaded gasoline or not but when it first came on the market gas stations had both leaded and unleaded for a couple of years. They charged more for the unleaded and I never understood why they charged more for NOT putting an additive in the gas.
(Because they could I suppose)
Leaded gas was cheaper because that was the cheapest way of raising the octane It was cheaper to make 95 octane gas and put enough tetra ethyl lead in it to raise it to 100 octane than it was to refine 100 octane gas.
My guess is that the higher price was due to limited demand at first and the refinery investment to produce it. I think they had to also put in some anti-knock additives or something to protect valves to replace the removed lead.
But I sure don't see a justification (i.e. recurring expense for the phone company) for monthly "unlisted" fees.
Can you even buy leaded gas anywhere now? Racing fuel? Avgas?