Ok hence the MVP in your title

I keep getting documents to review from people who haven't read he manual and keep hitting enter twice after a Heading cause that's how they've always done it.

Happy for you to convince them otherwise.

Your solution didn't work as that finds ^p^p not ^(Beginning of line)^p with a style