They can't work out how to parameterize for "gods", not in a time frame that seems reasonable when the Valar might notice them at any moment. They settle for habitable and starfaring.
The first place they land is technically habitable and presumably starfaring. However, it is also apparently mid-war-of-some-kind and even Fëanáro can't figure out what the un-osanwëable hulks of metal are shouting at them in time to comply and those things they're holding seem to have already done disastrous things to the landscape. They jump again and now between Fëanáro's rescue mission and the escape attempts they're out of mana sufficient for jumping between them.
...
"This looks like where we jumped from -"