I have a 2001 American Coach Tradition and it came to me with all the records and approximately 38,ooo miles. Now it is up to over 5o,ooo and I have done most maintenance except the changeover to the extended coolant, (I let a shop do that for me although I provided the materials). I have also replaced a lift pump as well, but otherwise, relatively trouble free. I think I spent around $400 on maintenance which included changing everything so it was now on my schedule instead of the previous owner's. I think it will be a little less next year, (finding some wood to knock on!).
If I were like you, I would expand my search a little older than I originally thought and see if that perfect coach comes up. I ran into a 2000 American Coach Tradition camping this year across from my spot and theirs as well as mine are pretty nice! They are out there, so try to be patient. If I were selling mine, it would be in the 30-40K range if I wasn't in a hurry. A coach like mine with all the records, everything working, and no major expense like tires on the horizon would allow for the rest of your funds to be saved for expenses or maybe trips. There are a lot of overpriced rv's out there, but don't forget "cash is king" and if they know you have it, maybe a deal is closer than you think!
Good luck! I bet you find a real nice coach that makes you happy!