re-painting bird cage

I currently have a Avi One 604 cage which is absolutely brilliant for my three Cockatiels. However lately I have been noticing that paint has been chipped away and rust is showing, now even cleaning the cage has became a bit challenage as all the droppings get stuck and its a mission to try and...