You want Shimano SPD or Time ATAC or Speedplay Frog or Crank Brothers Eggbeater cleats for touring. Pretty much anything sold as a mountain bike pedal and mountain bike shoe. Hot spots are caused by the minimal size of mountain bike cleats mentioned above. Smaller the cleat the better for walking and running and mountain biking. Worse for offering your foot a solid support to push against when pedaling. The more expensive mountain bike shoes, generally, will have a very stiff sole to help, but not eliminate, the pressure caused by the small cleat. But the stiffer the sole of the shoe, the more awkward it is to walk in. Tradeoff.
Back when people cycled in sneakers and toe clips on quill pedals, it was very common to have hot foot caused by the edge of the quill pedal pushing through the soft sneaker sole. Racer shoes with toe clips had stiff soles. Some with a wooden sole, such as the old Duegi model. No edge of the quill pedal causing hot spot. But the toe strap when tightened caused your feet to go numb from loss of circulation. Good riddance to toe clips.
No one using racing style pedals such as Look or Time with racing shoes complains about hot foot because the large surface area of the pedal/shoe interface dissipates the pedaling pressure to a comfortable level. Only small pedals such as used in mountain biking have hot foot.
Your current pedals and shoes are a version of Look pedals and road racing style shoes. I toured 4,000 miles in Europe in the summer of 1992 on Time Equipe pedals and racing shoes. Much, much worse for walking than the pedals and shoes you have. I would not recommend it though.
Return the shoes and pedals you currently have to Performance. Then pick out a mountain bike style pedal. I use SPD and think the official Shimano brand of SPD pedals are very good quality. I won't use the generic SPD copy pedals sold by Performance/Nashbar/Wellgo/etc. As for shoes, the stiffer the sole, the less chance of hot spot, but the worse they are for walking. Take your pick.
