Hi Oliver, I am Paulo and I'd like to help.
Remove them again and then delete the Profile folder in this location to see if that helps.
%LocalAppData%\Microsoft\Edge\User Data
There should be folders like "Profile #" in there used by the accounts. Make sure to check your main profile and not delete it by right-clicking the Edge shortcut or your current profile > Properties > Shortcut tab > Target (See the image as a reference)