Ok, but society can't bear the cost of $10M garbage men, so either people will do it themselves or go without.

The same argument applies to any job: in most scenarios, it pays what it's worth to society at the market clearing price. The government can interfere via licensing, minimum wages, quotas, etc; but broadly the job pays what it's worth.

I'm not sure you'll attract the right kind of people with that much money. Probably a lot of people looking for a quick buck will apply, do a good job for long enough to not get outright fired, collect a few cash checks, and then knock it off.

I think there would actually be enough people willing to do blue collar jobs if job security is alright. Low-status jobs are defined by low job security, not necessarily by harsh working conditions.

You would probably need to face voters questioning whether that's the best way to use their money.