What is stopping you from removing the old email address? Where are you doing this? You don't offer any specifics.
If you just want to sync with a different apple id, you can do that under the apple menu >> system preferences >> icloud >> sign out.
But, your best solution would have been to reset the password for your old apple id. You'll not be able to access things connected to your old apple id.