are they loafers or lacey up ones?
id try the stretching them thing mean time then.
hair dryers work as well at the kettle thing does and stuffing them with newspaper etc and sitting them under a radiator works too!
apparently so does filling freezer bags with water and putting them inside the shoe then sticking them in the freezer

never really tried that one though to be honest