What's his diet like? How much turnout, what kind of hay, hard feeds? Also, do his hooves feel hot to the touch? Can you check his digital pulse? That might help determine if he could be having mild/early laminitis. That could explain his discomfort in wedged shoes. It does not rule out extra weight/inflammation/etc aggravating his navicular though.