I would be down for a lot of different names/concepts for the first movie. Savage Land (maybe Zaladane or Sauron?), Krakoa, Bastion, plenty of others, even. Probably I'd go for either the Savage Land or Krakoa if I had to choose.
But what I'd like to see most is to have the first film open with the classic origin story of the X-men (Xavier vs Amal Farouk in an epic mind battle). Then move on from there, tell a fun, light-hearted story, have the second film focus more on the 'mutant problem' with a noticeably darker tone, and make the third film (or fourth, even, if we're going beyond a trilogy) a loose adaptation of the Muir Island saga with the Shadow King as the major big bad of the overall series who is revealed to have been encouraging the growing hatred all along.