Glad he enjoyed it. My wife and I have known dozens of people who worked for Disney during their college tenures. Their stories indicate that your friend was the exception, not the rule.
You want a solution now? Oy gevaldt, all I am doin' is kvetcshn about problems, and a solution you now want? De noive.
Seriously, though...
First of all, the pay grades of the employees are something of a moot point; Disney, like most theme parks, hires a variety of people to specifically do a variety of jobs, one of which is simply to clean restrooms. When I worked for a contractor at Six Flags, I knew one of the guys who cleaned rest rooms- his job was not only specific to cleaning restrooms, but, in fact, a specific pair of mens restrooms he alternated between- that's all he did. Trust me when I say that compared to Six Flags- Great Adventure, Disney is like a charitable organization; I'm sure they had similar practices in place. In any case, the guy whose sole responsibility being to clean those two rest rooms, his performance in that area being inadequate would result in immediate termination.
Amtrak, on the other hand, has TA-S and TA-Cs who deal with one or several cars, and have a variety of responsibilities, first and foremost being passenger safety. I don't have to list the variety of other responsibilities they have, but the main point being that cleaning the rest rooms is not the biggest one. They should, don't get me wrong. But my guy at Six Flags? The rest rooms not clean, he is simply not doing his job. On Amtrak? "I was assisting a passenger, getting a disabled passenger food from the dining car, cleaning a roomette, doing up somebodies room for the night, dealing with some kind of safety problem, ad infinitum, and I didn't have time to clean the restrooms." Prove them wrong.
I'm not justifying the behavior, I'm explaining the substantially greater difficulty in dealing with it, and that's assuming you have motivated managers. With all due respect to the motivated managers at Amtrak, and those three people know who they are, you don't really have that. You just have government hacks. Attacking that problem first is the beginning of a solution, and that problem is effectively insurmountable.