Steam gun did not work, any other ideas?

 

recover it

 

It was worth a shot.

Replace or recover would be the only other options. When you remove the headliner, be super careful around all the plastic hardware. The sunvisor clips break extremely easily. There is a little indentation on one side of them which is where you'll pry them off. Heating them up with a steam gun might help some, but they will likely break anyways. Just a heads up.