I'll say this first before the rest, cams will not fix your problem.
Read on if you want to know why, as it has nothing to do with cams, otherwise go with what you've been told.
E85 is masking the exhaust restriction just like race fuel does.
I have the same setup as you, but make more power on 5psi less and on PULP.
Difference? 3.5" exhaust.
I'm even using the stock cooler as are most other people making 360-380, no problems at all. To say it was the cooler is poor advice, which you've now seen first hand was plain wrong.
IMO that's two strikes for that tuner (cooler/exhaust), go somewhere else.
You also didn't need upgraded fuel lines so i hope that wasn't more bad advice and the 3rd strike...