I got properly fitted when I bought the bike. The soreness is not all day long, it's especally enunciated if/when I rotate or turn my leg, like stepping in and out of a car, sitting in "tailor" position etc.
Agree that i can likely keep my shoes and switch cleats and pedals. What other options than speed play? How are the eggbeaters?