You can try. I would use thinned down water based paint and try to brush on. It really depends on what they are made of and how absorbent they are. Not sure they won't loose their shape and still work.
Spray paint works.
I would keep the nozzle at least 12” away and avoid over saturation.
I have seen it done with a spray paint for fabrics. It has a special nozzle and formulation. I believe it's called Simply Spray?