I take it your car didn't do this before it was stored?. I has a similar problem and it turned out to be a plugged main cat. Got worse in the normal operateing temprature range. Kind of sounds like similar symptoms though. There is no bottle neck from the header instal like say a gasket that slipped into the path of flow?
