Painting outdoor cushions?

Years ago, I bought some deck furniture with big cushions and they have begun to fade. I read the reviews before I purchased and I knew what I was in for but the furniture itself has held up great and is really comfortable. I keep thinking about just replacing the cushions but that's pretty expensive to do and this isn't a need, just a want. Then it hit me that somebody has probably found a way to dye the cushions or recover them, etc. and sure enough there is fabric paint for outdoor furniture!!!

I found some called Simply Spray which is available through Amazon but there's a whole website called Spray It New.

Anyone ever tried this? Some blogs talked about using regular spray paint but this fabric paint sounds doable. Thoughts?