Showed my tank valve to my buddy a few days ago who services regulators and tanks for most all the dive shops in the area; he took it home to try to get it apart and the next morning pronounced it as a permanent yoke valve. He said live with it or replace it, but suggested eventually replacing it because there's an O-ring for the DIN insert that will eventually fail. So I'll get a new valve when I get a chance and swap it out. He also suggested greasing the threads for the insert with silicone and periodically taking the DIN insert out and cleaning out any salt so the new valve doesn't get stuck as well
I did a little research on teflon tape, which is properly called PTFE (polytetrafluoroethylene) thread tape. The white stuff sold in hardware stores is for plumbing for threads up the 3/8". There's also a yellow tape that's thicker for threads up to 2", and it's intended for gas. Finally, there's a green tape that is oil-free PTFE used on oxygen lines, so it would probably be suitable for O2 clean tanks.
My plan is to unscrew the DIN inserts on my other tanks and clean the threads out now, and continue to do so on a regular basis. This will also let me check the DIN O-ring to make sure it's OK. I picket up some yellow PTFE tape and plan to try that to see if that helps keep the DIN insert from getting stuck on the other valves (not planning to make my tanks O2 clean any time in the foreseeable future)