Try wearing a good pair of socks, like Thorlos. Not the cheapo 6 pair for $10 socks. I also got full inserts for my shoes. These have a plastic base with arch support and you put them in hot water to soften them, then wear them to shape them for YOUR foot. Do not get Dr. Sholes inserts, they are just thin foam and provide no support. Do not get leather inserts, they are flexible and again, provide no support. Get something with a firm plastic base with padding on top of that. Supports full of liquid gel just squish the gel from front to the back of the insert, and again, provide no support. I have not used the solid gel inserts.

Whenever I hike I also put bandaids on my heels to preempt any blisters in that location. It works for me.