Titanium is a great choice for corrosion resistance...Titanium simply doesn't rust.
There are more than a few knives out there which are tempered for that and can hold up to the same treatment. The Cold Steel Bushman can be bent well past 90 degrees and still comes back straight. And that's a knife that can be had for less than $30 retail.