Not exactly an easy solution, but you might consider exporting the headline for the photos by doing this:
1. Select the images
2. File | Export
3. Select Text Exporter
4. Enter {filenamebase} {headline} in the center dialog box
5. Press Export and save the file
Import the exported file in Excel and you can use formulas to rearrange the names. Next, you'll have to create a code replacement file using the filename and the rearranged names, then use PM to import the CR file.
Easy
Deven