if all else fails before you sell the car (my nan had to sell her car when i threw up in it as a child) maybe get an auto upholsterer to completely strip the seat and rebuild it?
I've actually wondered if I can just buy a whole new seat (passenger) - that's how much it's bugging me.