If you are running GNOME or Cinnamon, then simply type “Passwords and Keys” into the search, which should bring up “Seahorse”

You should be able to locate the key that Evolution uses and update it there!