As Ned Flanders would say, “That’s a noodle scratcher.” The only thing that comes to mind is if the ATA has a built in feature to allow it. /shrug
edit
Perhaps you could experiment with the dialplan on the ATA and strip the prefix there instead of with the dial rules in FreePBX.