Honestly, after realizing there's hot springs in the area, I used those, and then when there weren't anymore hot springs, I went straight to Goron City while healing every few seconds because I had a feeling there'd be heatproof armor there, and I was right. ...and then I found the stable where an NPC sells heatproof elixirs after (Foothill Stable.)