Pages: Search & Replace w/ Styles

Hi folks.

I need to do a replace in Pages, with a style. How can I achieve the following:

####Class 1-05 - Piano Solo - Beethoven Sonata

to…

Class 1-05 - Piano Solo - Beethoven Sonata (with style “heading 2”)

I have a long document where I have inserted various markup with #'s.

= Heading 1

= Heading 2

= “Fee” (custom style)

Achieving this manually, I have to replace the style first, then erase the #'s. I suspect it should be the same in the AS as well.

Any insight appreciated.

Cheers