Photoshop actually has a tool to do this automatically.

Open up all of your map pieces and go:
File > Automate > Photomerge.

The rest should take care of itself.

-Rob