Just talked to a friend I work with. They say try to put spray paint on some sort of foil first (the ballon part is made out of foil) and see what happens before you put a lot of money into spray painting an entire balloon.
"It would seem that we can tick off our first theorem already: all the tea and biscuits in the world will never make a civilised party out of a band of Celts."