How do you insulate the exterior of a brick house?
...rigid foam panel to the exterior would likely cause that trapping of moisture you are already aware of as foam will act as a vapor barrier. First here is our page about how to insulate the exterior or walls. I think a safer bet for you would be using something like mineral wool rigid insulation panels.