You should be able to update a post but leave the date as original publish date. I’m not sure about an automated way to do it though.

I stopped using categories a while ago and switch to only using tags. I was initially using both.

I’ve since heard from some of the SEO guys I know that having posts linked to multiple tags might not be the best route in terms of ranking, unless you don’t list the “tag pages” in your sitemap.