Change project name ONLY for packaged game?

That fixed the executable name. Folder structure and files sadly remain like the old name.

I guess that there is no way to do this properly in Unreal without going through the entire project and renaming everything (filenames and folders and C++) and setting up redirections and what not…

Your method is an okay solution for most projects. The others sadly will have to resort to a full rename&redirect everywhere.