How 'bout Congress mandate a federal minumum wage for Part 121 captains and first officers. There's no need to make it more complicated than that. (After all, it is their job to regulate interstate commerce.)
It might even help out new-hires at some majors. . . . . . . next time they have new hires. The point is, it would cost a couple of bucks per passenger.