If they are the 2.5" versions with straight down dumps, they are perfectly fine on a mild street 350. Back in the day I temporarily replaced some crappy headers (because they hung down too low and the coating was blistering) with 2" truck rams horns. Any difference in throttle response and acceleration was not noticeable on my butt dyno. Engine was a mild 383 built for mid range torque.
As for Edelbrock vs. Holley, it depends on the type of each carb as well as manifold vacuum. About the guy who told you to get rid of the Edelbrock: You should ask him for specific reasons, and then which Holley carb he would recommend. Wouldn't surprise me if he says "750", which seems to be the standard vague answer these days by less knowledeable "mechanics". Also ask him about the 4150 series vs. 4160, and about vacuum secondaries vs. mechnaical, and about changeable air bleeds.