Even if you don't want to go clipless, you might want to get some cycling shoes. A good stiff sole should keep any part of your foot from feeling like it's hanging off the edge.