Mmm, unobtainium! Not much out there commonly available with yield>200 ksi and very corrosion resistant.
By all means, ask SPS and Carpenter for advice, but as advised above, don't expect lead times of anything like this to be days rather than months.
Carpenter claim their Custom Age 625 PLUS Alloy can be cold worked and aged up to the sort of properties you're after. Its toughness may still be acceptable.
Also, MP159 may well be more readily available than MP35N, but probably not by much.