Change them out now.

Shoes don't "stretch out" very much...cycling or otherwise. Lake are good shoes...that's what I wear too, but I don't recall them stretching out at all. Also...for sizes, check the Lake website. Mine were in European sizes and I had to match it up for my correct shoe size.