Ok, here's my update on the cushions. I used the bleach and water solution. It worked pretty good, thanks Andy. Now here's the stupid me part, I used an apron to protect my clothes, but neglected to use rubber gloves
So now my finger tips on my left hand are burned a bit. My fault, I should have known better. So let this be a lesson to everyone, use rubber gloves!