This is a minor technical issue which doesn't cause any real harm currently.
The problem is that in the PublishEntityMenuItemTag class, the doStartTag method creates and adds a changeset when the page is loaded.
However, if we don't publish the content to Live right away, the generated changset won't be used and stuck in the map. With every page refresh, new changsets are generated and added.