Here's a pattern for two needle socks. You could stitch these up with contrasting yarn so you can easily take these apart and replace the soles when you need to. I have knit this pattern. These fit nicely. I thought they were better than socks knit in the round. And there's no heels to turn.
http://www.bevscountrycottage.com/kp2.html