Changing a massive number of URL’s on your site without 301 redirecting them to their new locations is a recipe for a Google disaster. Even with the redirects there will be a certain amount of time required for Google to find the new locations and reindex and rerank them.