Bill a regular hardware store wouldn't have the grease anyways.Make sure whatever you use is rated for use with LPG and NG gas not sure if you have Ferguson HVAC supply near you but you should be able to get it through them.
Keith I would guess you have a restricted orifice, there could be a spider nest in it and the only way to completely clear it is to remove the orifice. If you simply stick a pin or other object up the orifice it won't completely clear it, you need to remove it from the valve to properly clear it. You may also have partially blocked ports in the valve stem. If the grill is LPG your regulator may also be defective. If it NG there is a possibility that the gas pressure from your gas regulator has lowered, NG grills are rated for 7" wc gas pressure which is the normal gas delivery pressure for residential applications. Any chance the gas utility did any work to your meter or regulator for the house?