I agree, the creases are really annoying, I also get them with my Lunars though. They just show up in different spots.
The best way to deal with the creases is to stuff the toe box firmly with the tissue paper inserts the shoe comes with. Then take a clothes iron, set it on the lightest steam...