"i.e. Each paragraph override has to use different name despite any number of local overrides."
Hm. But doesn't that mean you need a duplicate of a given paragraph style with a new name for every override that is unique with a text style range? Note: A text style range is a consecutive range of text objects like a range of characters with exactly the same formatting.
Writing such a script is a huge task, I think.
Nothing one can do in a few minutes. So I would suggest you will hire a scripter for this.
Regards, Uwe Laubender ( Adobe Community Professional )