I would try muriatic acid on both types of stains. If it doesn't work on the rust stain, try scrubbing it with a solution of Zud. You can probably get Zud at your local Hardware store. Good Luck!!
© 2016 Renovate Your World LLC