I found the site where I got the cloth shoes pattern. In case you are interested, it's
http://www.newconceptions.com/patpdf/Footiespdf.pdf
I notice that they revised the pattern a tiny bit since I downloaded it. The newer version recommends 2 - 4" pieces of 1/8" elastic. I was close, so maybe they'll fit.