You should carve away the lumpy parts, to get a good mating surface for the new boot. Since that pipe moves relative to the roof, I'd look for a boot with ridges at the top, perhaps even one you can put a hose clamp around. It needs to be able to flex a little as the pipe moves on sunny days, or when the HVAC hardware vibrates.
-- aem sends...