You should call the dept of weights and measures in your state, they calibrate and monitor for accuracy on all devices. Maybe the state official can set him straight.
OR just pay him by the pound like my propane guy, and not per tank.
My local brew store sets the CO2 tank on a scale, zeros the scale, then fills the tank to 5 lbs. (and only charges $10)