Changing Apple rescue email
Have you tried doing this via the Manage Apple ID page?

If you use two-step verification or two-factor authentication, you have a notification email address, not a rescue email address. 

For more info about additional emails and rescue emails with your Apple ID read this. This page also provides step-by-step instructions on how to add/edit these emails.