Well, I fixed it. It wasn't the regulator by the tank but the second 2-stage regulator that was connected in line with the first regulator.
In doing my research, Winnebago only had one high-pressure regulator on all Travato's until 2019. This is when they started installing 2 regulators, a high pressure and then a separate 2 stage regulator. I still don't understand why because I noticed that the 1st stage of the 2-stage regulator is also a high-pressure regulator.
Also, I thought regulators just up and failed and didn't just progressively fail over time as this one did. The only reason I suspected the regulator was that the burn on my stove wasn't as pronounced as before. The stove didn't show yellow flames or popping sounds as other websites suggested they would.
Hope this will help other people in the future.