I would try a different pair of shoes first, athletic shoes just aren't stiff enough and don't provide enough support to your feet. Find a pair of shoes with stiffer soles that won't collapse so easily. You don't have to go clipless to ride, and even to ride all day long. I found Keen cycling sandals were stiff enough for me to ride my touring bike all day long without foot problems.

As with everything there are different perspectives between clipless and platform or BMX pedals. Some people love clipless when they make the move, some people found that they really preferred to not be attached to their bike. Try a different pair of shoes and take you time deciding what you want to do. Regardless of your decision, have fun!