I use upholstry shampoo and put it outside and hose ours - works much better than any other method I've tried.
Hope you get the smell out hun, and I second the febreeze.