Complete format with windows, then erase card on the SGS4, which then complained that my card must be formatted, so I formatted it with the phone.
I've been going with the original "faulty" card for more than a week now, and I have had no overheating issue. All the files (except the corrupted files) that were on the card when the problem occurred are back on it. And no issue.
Hope this helps!