can you paint polyurethane foam?

I’ve googled it but there isn’t much info.
I am making a Flying Spaghetti Monster costume and I want to use those long packing noodles. But they are the wrong color. And the big ones for swimming pools are really the wrong color. So I want to paint them. I can do it with a brush, I think spraypaint would melt the plastic. What kind of paint should I use that won’t flake off when it is flexed slightly (they are noodly appendages after all)

You are safe with all the water based paints .. the sort of stuf you paint the lounge wall with.