I've shared a macro that will automatically update paragraph labels for one or all paragraphs with the same style. And what's better than built in "Autoformat as you type" option is my macro uses Character Style so you can also modify all paragraph label formatting easily. Here's my blog post explaining:
Powerful Paragraph Labeling in Microsoft Word – Samir Adams Ghosh's blog