Have you tried tossing it in the dryer for 15 minutes with a wet cloth? It's how I usually get the wrinkles out. May make the deep crinkles not as bad for the iron.