You can fix rusted wheels, depending on how bad the rust is. Most will clean up with a lubricant and a toothbrush. You can remove stubborn rust with a wire brush, although you may damage the wheels.
Another method is to soak the wheels in white vinegar and water. Vinegar is a mild acid that eats away at the rust. If you think the wheel is too far gone, consider going for a replacement set.