I have had nothing but issues with mine for awhile (Rheem). I installed it myself. Kept throwing a slue of codes during the winter months. I am on LP and I have it plumbed with approx 6ft of 3/4" line off of the 1 1/4" main (no recirc pump). What I have learned is that they are just sensitive when its cold and set up to use LP. Make sure your vent pipes are plumbed per the instructions. Make sure that your fixtures flow adjustments are set correctly as well (My house was a new home I built, so new fixtures weren't adjusted yet). Make sure your regulator on your LP tank is set to the right PSI. Do your annual cleanings (vinegar/water). I use a 5gal bucket and a transfer pump from Harbor Freight. Make sure that your heater is scheduled to be off when your family is typically taking showers/baths. Make sure the condensate line is plumbed to a drain. Make sure you do not let your LP tank get too low on LP (we get refilled at 30-40% on our 200gal tank).
I have finally got it pretty dialed in after 4 years of having it. Shower or tub takes about 2mins or less to get hot (complete other side of the house). It will occasionally throw a code but its typically when its cold/windy, the dryer, washer and heater are all running at the same time and the wife turns the tub faucet on at full blast. So now its something we just have to be mindful of. Which who wants to do that right?? lol
Me being who I am... whenever we stay at an AirBNB I check out their water heater set ups lol. I have stayed at a couple of homes with my same exact water heater but set up on NG. They work flawlessly.... even with all things running and no recirc pump. So I might just have a sensitive one for some weird reason... Just my experience to help you make your decision. I will say, Rheem has some pretty good customer support. They have walked me through tons of troubleshooting.