Joined: Jul 2009
Posts: 1,637
Likes: 3
From: Boston Burbs
Bikes: Bedford, IF, Hampsten, DeSalvo, Intense Carbine 27.5, Raleigh Sports, Bianchi C.u.S.S, Soma DC Disc, Bill Boston Tandem
Maybe try the touring shoes with the pedals you currently have to isolate where the discomfort is coming from first? I'll second the recommendation of 520's though if that turns out not to be your problem.
I'm currently using different SPD pedals (M520, M324, M424, and some Wellgos) on all of my daily riders and use Sidi Dominators and Sidi Dragon 2 shoes. No issues to speak of with any of the pedals or the shoes.