I have used the older Garmin hard strap for years with no issues. I purchased a Garmin soft strap back in January. Works great. Very little rust, I don't wash after every ride so washing more frequently would prevent the rust as was mentioned.
The Power Tap strap will work too.