Very annoying, only just discovered these issues... surely there is a work around?
I have tags in my browse by category that remain after low inventory sales. My store is based on low inventory quick sales with high brand and model turnovers so tags need to evolve quickly.
Even deleting a product completely wont get rid of the old tag showing. PITA.