For now I have added a console command to do this: /refresh-my-todo-tags
//EDIT: I should note I will also see if I can get the time and investigate WHY QuickMapTags does not work. Because the symptoms you describe seem to very much indicate a bug in Fox TODO, rather than a quirk of the mod (as if it was a quirk of QuickMapTags, it should work after renaming the tag in the built-in editor...)