Maybe an ultrasonic jewelry cleaner (~$20-30) would vibrate off the rust, but leave the gold if it's stuck on better than the rust...