I tried moving an App Service to a new app service plan and faced a similar issue.
I've referred this doc to know how to manage the app service plans.
As you mentioned in your comment, I tried to move my app to a new app service plan in a different resource group, but I couldn't find the service plan in the dropdown.
Below, you can see that I've created app service plans with a different resource group, a different region, and a different operating system.



The app service plan was changed successfully.
