Just thought I would give an update on my fridge issue in case it can help someone else with a similar issue. I did replace the propane regulator as suggested with great results. Fridge now appears to be operating normally on propane. I was lucky to find my regulator was an inexpensive model found on Ebay. Had one shipped to my door for 23 bucks. Can't get easier than that.
Quick switch to the new regulator and a few days of testing have shown good results. My mind may be playing tricks on me but the flame for the fridge seems to be a little louder than before.
So, if your fridge is operating normally on electric, but is working (but struggling) on propane, try changing the propane regulator. Good chance your issue will be fixed.
Thanks all.