Yeah, when I was picking a phone at the time everyone I asked mentioned the overheating issues. Didn't care to look into it at the time since the exynos is, statistically speaking, superior by a small margin anyways.
If you need a phone now, best to just get an s6. Unless you're looking forward to rooting & unlocking, which will take time for the community to pioneer since the exynos isn't particularly popular.