Microsoft Office Word 2010: How to "Find and Replace" an entire line using "regular expressions" (wildcards)?

Perhaps I'm missing something, but for some reason I wasn't able to do this in a single search/replace operation:

Steps

1. Before:

   

2. Replace empty string (format Heading 2) with "## ^& ##" (no formatting):

   

3. After first replace:

   

4. Replace "^p ##" (no formatting) with " ##^p" (no formatting) (be aware that there is a space at the beginning of the replace string!):

   

5. After second replace: