add new CustomSiteMapProvider

public class CustomSiteMapProvider : DefaultSiteMapProvider
{
public void ClearSiteMap()
{
Clear();
}
}

Change web.config file to use the custom sitemapprovider instead of DefaultSiteMapProvider.
When node changes, add

((CustomSiteMapProvider)SiteMap.Provider).ClearSiteMap();