I like the overtly sexual thing.  I don't do Fantasy stuff much so I haven't been in one with a changeling before but it seems like a logical aspect of their character.

Shel will be pleased as punch to have two fellow travelers out there scouting and mapping and whatnot, if they choose to form up as Esalia suggested.

Could check trees near the tree line for moss to try to determine where the sun rises from, or just wait until sunset assuming it's a relatively Earth-like orbit.  If day lasts for 72 hours the moss thing may be a better shot.  Maybe coloration of bark too, if days last super long.