Retune my entire carb after installing new heads?

Yeah run a smaller carb that will improve vaporization to crutch the low compression time you have with that big cam. Should also improve the transition problems you were chasing with different restrictors you were trying.