yep.. you can, acrylic paints used for paiting models and figurines can pretty much paint on any normal surface.. just clean it... you want to go down to airplane/ warhammer / car model shops, and have a look there... and ask, they usually do some painting them selves
now, whether you want to do that is a wholly different matter... and I would ask a guitar tech... cos i think you can change bindings (for a fairly small fee, in the double figures and no more i should think)... but ask for your self.
Good luck