A short update on soaking both rings in brine saltwater and exposing them to dry out.  The results took about a day to be easily noticeable.  The Titanium key ring is on the left and the one from the hardware store on the right.  The key rings have not been rinsed off and the salt has dried onto them.  The hardware store key ring has started to rust while the Titanium key ring has not.