Think this is possible without a factory reset.
If I open the HTC Mail application on my Hero, then menu/more/settings/account settings, I can manipulate my Google Mail account easily.
I don't have multiple accounts feeding into the Hero, as I got round a problem with accessing my Virgin Media email by having it autoforward to Google Mail.
Hope this helps.....seems easy to me but I could be wrong!?