Bingowings said:

It ties in with Leia now being 'the other' that she would become impatient waiting for Luke and end up need rescuing herself.

I doubt that Chewie and Lando would need to spend long looking for Jabba (his Palace looks a bit obvious on a middle of nowhere planet like Tatooine).

I think the Leia character we know would go rescue Han regardless of her status as "other" or not. I don't see any real tie.

Given that if Tatooine has no oceans, and is apparently near Earth-sized, if the location of Jabba's palace is secret, they'd need to search approximately 511,000,000 square kilometers.