I would use a water based low odor spray paint. It needs to cure for a week or so before you put your birds in the cage.
It is true that finding a paint with lead in it made in the US is almost impossible. The spray paint you get at most home improvement stores will not contain lead if it is a brand name like Rustoleum, etc.