They probably won't look very good with your spandex.................Just kidding.

In colder weather I've taken to wearing hiking boots over wool socks, with waterproof/windproof socks under that. I think the previous post about not lacing them too tightly is valid, as your ankle will have to flex some when pedaling. Also I ride with old-fashioned toe clips.

I did have to make longer straps for the toe clips, as the ones that you find for sale are just too short - I have big feet, and even if I wear jogging shoes, much less the hiking boots, I can barely get my foot in the straps. I cut strips of leather from an old belt, drilled out the rivets from a too-short pair of toe clip buckles, and attached them to the longer straps with copper rivets and washers. Work great.