Can I use regular expressions for "replace with"?

Yes! To perform a "Replace" operation using regular expressions (available under the Find > replace menu item), you can specify the fields as the following:

Replace: /([a-z])-([a-z])/ 
With: /$1$2/

where $1, $2 etc are the back-references to the first, second captured groups.