wow... that sucks...
Maybe you'll have to stick to just the inside speakers, and forget the subs, unless you reall can insulate the box to prevent magnetic forces... interesting problem to research.
Did the installers give you any alternate solutions after telling you they couldn't?