Your regulator can *probably* be disassembled and cleaned. For mine it just took an adjustable wrench and a cautious grip. Very few pieces make up a regulator. If you have questions, post model number and/or pictures.
I learned my lesson though. I installed 1/4" MFL check valves on EVERY gas QD. Wasn't cheap, but definitely worth it.