I still want to see what they look like.
You do not need a different opinion. Heel pain is heel pain. Like I said before, it is a symptom like belly pain is called colic, heel pain is called Navicular Syndrome. It seldom actually starts with any problem with the Navicular Bone. It has to be painful for a long time before the Navicular Bone is the problem. I would not waste my time or money on hoof x-rays. Most sound horses have some irregularities on their Navicular Bone if they are x-rayed and many total cripples have normal Navicular Bone on x-rays. Bones don't hurt. The tendons can hurt and the Navicular Bursa can hurt (bursitis), but the bone does not have nerves. It usually takes years of foot pain to get the bone to that point.
The main problem with catching Navicular Syndrome early is that if the horse has both feet hurting, he won't be 'lame' until one gets worse or hurts more. The most telling thing I have seen is that when one hoof is blocked in the heel area, the horse goes dead lame on the other hoof. Then and only then, do many people realize how much their horse has been hurting. Some horses are all heart and just keep on going for us. He may well get over most of this with 'good shoeing' (usually not wedges in my experience). If he is not mincing along landing toe first and does not 'give' real hard to his feet when he is turned sharply, he may be getting diagnosed early enough to give you several years of good riding.
Did I mention that I would REALLY like to see his feet before you re-shoe him.