Yes, I have painted mine green before. I buy the paint in the can. You can get a special paint for plastic chairs now. I do not like the spray, drips and looks tacky on the chairs.
It is a shame to throw them away. You could check the net for the name of the paint for those chairs, I forgot the name.
Wow, you have a fabulous set of outdoor furniture. We have a hammock and some nice furniture, but you have a party outdoors...
Our patio around the pool only holds what we have. We are building a bigger deck off the bedrooms, but we are planning on moving, so I do not need to buy furniture for that.