Just a thought, can you go to settings and then Accounts and Sync. Click on the account to open it and then you should have a "Remove account" button at the bottom. You should be able to relog back into your gmail account with the reset password.
Never tried it but it would be the way I think it would work.
Bookmarks