Spray Paint Ghastly Brass Knobs?

[DanceSexyTutu]

Any one done this or know which spray paint would be best to use?

I have just done a test handle and the finish is great, primer first, then top coat. I showed it to my wife who run her nails down it and just said "No, not going to work". To be fair it did take off the colour back down to brass.
We have 20+ doors in our house so replacing them all is going to cost a few quid - hence any help would be appreciated.

 

[hyperfish]

Pay to have them powder coated maybe?

 

[RBZ5416]

I believe you'd need a self-etching primer.