The easy Way.
We all seen this before, but Delete all App registrations can be a pain.

Before you move or delete your subscription
Delete all App registrations in App registrations (Legacy).
Then fire up powershell in the portal.

All remaining app registration will be deleted.