You can do almost anything at home, but since you're asking how to remove the valve, I take it you don't do your own visuals... I would bet that your LDS would be willing to come close to the price of online, and be willing to VSP the tanks for you while they have them open. They should be willing to give you a good deal on the VSP since they don't have to touch the valves, and you're already in the store spending money with them. If not, then look for another LDS or just buy online. Get 12 more months of hassle-free diving out of the tanks that way...
But if you do decide to open the tank yourself, the most important thing hasn't been mentioned so far: MAKE SURE THERE IS NO PRESSURE IN THE TANK!!!! After loosening the valve assembly, it should turn very freely with your hand. If it doesn't, suspect that there might be some residual pressure and make sure you completely depressurize before continuing. At that point, you'll REALLY be wishing you'd dropped it off for the LDS to worry about
Oh, and used -vs- new: you'll need someone to check out a used valve. I would shop around, but make sure you add that cost to get a fair comparison. All things considered, I'd be surprised if you were able to save much by getting used and getting them shipped, checked out, etc.
Usual disclaimer about this being life-support equipment, etc...