Painting Nylon Blowup

Hi,
I have a pink flamingo nylon blow-up with the compressor in the bottom
(like the ones you see in peoples front yard for birthday partys). I
am trying to figure out the best way to turn it medium blue. I thought
about painting it but I am not sure if that would keep to much air in
and make it explode....any kind of ideas or suggestions would be a big
help. Thanks a ton! Carla

PS Your probably wondering why I want to make a flamingo blue. I coach
a Jr Robotics team and thier name is the Blue Cheesy Flamingos. Thier
mascot is a blue flamingo wearing a cheesy hat