Right off the bat, your rear tire pressures are about 15 psi to high for that coach. I had a 36' Monaco Diplomat and ran 85 psi in the rear and 95-100 psi in front and I know my Diplomat was heavier than your coach. My numbers were per the charts.
You didn't mention how your previous tires were wearing. As part of your new tire package, I would spend a few more dollars and get the front end aligned. A little adjustment in the "toe in" can make a huge difference, especially with wandering. Make sure whoever does the alignment has the ability to do a four wheel alignment, like a truck facility.