I tried a few times to convert to clipless pedals, but it wasn't until I found ones that had a snappy-feeling release and adjustable spring tension that I abandoned toe-clips. Likewise there's a wide range of shoes available now, so keep looking until you find a comfortable combo.

It's much easier to convert to clipless if the shoes are comfy and you're happy with the release mechanism.