For me, as someone who loves this episode, Lost in general, and was never one to focus on the endpoint or solving all the mysteries, I STILL found Nikki and Paulo's "we've always been here!" introduction grating. I think it's just the nature of that trope, though: I find that grating no matter the show it's on.