"Rustier" seems like a valid word to me. I would happily say "this rod's rustier than that one" or "this rod's more rusty than that one".
(Unfortunately I rarely have the opportunity to say it.)
All the best,
PS: Here's the entry for "rustier" in The Free Dictionary.