How about move 255 70-76 seat regional jets and then hire for them, increase mainline pay and cap overtime flying such that it'll increase staffing on the existing mainline fleet.
Allow 50 seaters to remain on the regional level but replace them all with range - not payload - range limited turboprops.