Our site have around 2.1M pages indexed at Google. We made a change to the URL for the indexed pages, for managing international changes, that reflects change in almost all indexed pages. When the new version has gone live, GoogleBot keeps crawling old pages despite the fact that we have removed the old sitemaps. We have kept the old pages too live, now confused of choosing which strategy to make sure it does not hurt SEO.
The pages can be redirected to new location. What should we do in this situation, that would not affect SEO? Redirect to new page or return HTTP 410 and wait Google to index pages or just return 404?