Although I suris are my passion, I do have to work to afford these beasts LOL. I am the manager of the Paint dept at the Home Depot that I work at.
Melamine is one of the hardest surfaces to paint. If you really want to do it right, follow these steps. Even then, the results are variable.
1)Lightly sand surface, try to remove all "gloss"
2)Use simple green to clean surface
3)Use a primer made by Glidden called "Gripper," if it doesn't stick . . . nothing will
4)Allow to dry for atleast one hour before applying paint
5)I would use a exterior behr paint for the cage
Hope this helps.