1. OK, so frozen methane world, fine.
2. Wait it's "hot"?
3. Ah, there's non stop lightning storms, they probably keep the planet warm (and ON FIRE).
As Greg the Senior Survey Officer finished taking notes, he looked at the official printout again.
"Ah, what the heck, it will do", as he stamped it with a big seal saying "Habitable World"
(under Hegemony-Tri Tachyon unified definition of "Habitable" ref. 137.7).
"The rest is Marketing's problem. They could probably sell it as "scenic view" or something.