Can you help me with this decorating problem?

We practically live on our back deck when it’s nice. We were at a used furniture store when Rick spotted this double rocker-glider.
I wasn’t real thrilled with it…it looks all old fashioned and stuff, but, on the other hand, it certainly would be a nice change from the home made couch, made out of 2 X 4’s, that I pulled out of a basement of a rental 20 years ago (with permission) that we’ve had.

I plan to paint it, possibly white, I don’t know.

My biggest head ache are the cushions. Generally speaking, I don’t sew. I know how to, but I am no expert, so I wouldn’t know how to go about recovering these cushions.
Where do I find inexpensive outdoor replacement cushions OR does any one have any simple sewing tips for possible making my own cushion covers? If it requires the use of staples and screws and liquid nails, that would be my best bet.