Do you live near a big enough city that would have a place for heroin junkies to go get free needles? They give them away at the taxpayer's expense as a means to cut down on the spread of AIDS & HIV. Maybe your local health department?
I'd probably be too embarrassed to go to one of those places, but if the VA won't give you any more & the post office is being steadfast, and they're not cheap enough to buy them yourself from Walgreens, what else can you do?