You don't have to toss out bolts just because they've developed a layer of rust. In many cases, that old, corroded hardware can be brought back to life with a little patience and the right approach.
There are plenty of gross things in a bathroom, but cabinet hinges should not be one of them. Unfortunately, rusty hinges can look messy and ruin a restroom's hygienic feel, even if you spent all day ...