Ok, duh
Ok, I'm dumb but figure it out. In case anyone else encounters this, the trick is to click the triangle exclamation mark in the notification bar. It prompts for the new password.
eta: This doesn't require removing and re-adding the account. They should really make a password change...