Where can I find Patio swing replacement cushions for a Costco patio swing?

There are a couple of sites that have them.

You'll want to compare fabric warranties. No sense replacing it with inferior fabric that won't hold up to the sun and weather.