When Cloud comes to the realization that he can find Aerith in the Promised Land, he doesn't say, "I think *WE* can find her" -- he says, "I think *I* can find her". If Cloud wanted Tifa to go, he wouldn't have phrased it the way he did.
Now, of course Tifa wants to join Cloud in his quest...