UPDATE:

I received a brand new, albeit deactivated AMEX card today via UPS on my doorstep. So that means that the perp was successful in requesting a replacement card, but was NOT successful in changing the address to where the card was sent - PHEW!

Still signing up with a credit monitoring service for 6 months or so just to be safe.