Speaking from experience with Nerf, Lanard, and Buzz Bee blasters, I'd say your best bet is to sand the thing down a bit so it's nice and rough, then wash it with some dish soap and hit it with some Krylon Fusion spray. If you want a multi-color paintjob, don't forget to mask it before you paint.