Those creases look like they should be pretty easy to come out. Insert a shoes tree and place a damp cloth or old t-shirt over the toe box. Gently go over it with an iron. There should be some youtube vids showing the process. Works pretty well.
After that is done, remove your insole, insert...