IMO, clippless is the only way to go if you are at least semi-serious about riding. They make pedaling most efficient, particularly climbing hills in or out of the saddle! Really doesn't take long to remember that you have to unclip before you stop. RE sore feet, you'll just have to try different combos to figure out what works for you. Welcome to the club!