Yes. Yes you should. But Elgyem is an easier-to-find alternative; they're found in Celestial Tower. The odds of you finding an Elgyem increase the higher you go up, so it's best to look for one at the very top floor (where there's a 50/50 chance you'll run into one).