Just a thought - you might have someone different at your LBS do the fit this time. Or even look into investing in a professional fit. If you don't have any pain running - then I'm guessing it's something about either the bike Or the pedals. A professional fitter would probably be worth the expense in the end.
Ladies: any suggestions on where KSH could find a professional fitter?