Probably re-covering them is your only option. Maybe find some seats from another car? Find a common car with seats you like that will swap over, available in the color you want, and start looking.