Retune my entire carb after installing new heads?

Your new heads probably have larger intake port volume, which reduces velocity AND carb signal. This explains your symptoms.

Getting leaner when hot does not sound right.....expect it be leaner when cold.

What:
- idle vacuum
- idle timing
- idle rpm
- t/slot position
- carb