Of cource if you do plan to do page by page cropping it would be better to have two actions. Top one is for the first page. After page is cropped it edits, saves and then returns image to uncropped stage. And then second page can be cropped. Make sure that actions export images to separate folders or they will get overwritten by each other.
As for renaming those edited images, I myself would use XnView's batch rename tool.
But there's more! Batch.
By selecting an action in Batch, you can make photoshop to edit large amount images at one go. Just choose folder with images you wish to have edited.