It sounds like you are fixated on idle adjustments. Those aren't going to fix 25MPH treadmill numbers. The problem is from a combination of changes, and the solution is going to be more in-depth than turning the idle mix screws in or out and watching vacuum. As mentioned, timing may help, but if you have to richen the mixture up, under load you are talking needles and seats, not idle mix screws.
If you are running the original carb, removal of EGR WILL make it run lean at part throttle cruise. EGR is inert, so when the EGR valve is active, it is dumping inert gas into the cylinders. That displaces oxygen, which means you need less fuel, thus the carb is calibrated to provide less fuel under that specific condition (which is light throttle cruise). If you remove the EGR, the carb is providing the same amount of fuel as before, but there is more oxygen to burn...which results in a lean condition.
You'll probably even feel a lean surge driving at low speed on flat ground, with light throttle. I eliminated the lean surge by running either richer jets or needles, but I didn't have to pass sniffer either. It ran better, so I didn't dig into it anymore. APT and all that probably factors in, I went fuel injected before having to delve that far into the Q-jet.
I (Used) to be a Cali smog inspector (years ago so I might not be up on all the new rules) but, dyeager is correct. Carb is tuned for egr. EGR is designed to reduce NOX. You may get it to Pass NOX with internal carb tuning but you will probably fail CO and HC. That's one reason they came up with the treadmill.
The Q'jet is actually a very good carb when you have someone that knows how to tune one, (most people see it as a black art).
If that vehicle was never offered with dual exhaust or it could not be ordered then it is illegal.
If it came with EGR, it must retain EGR.
If it came with a smog pump it must retain ALL smog pump equipment.
All internal and external modifications to any emissions system must have a CARB exemption sticker.
Your guy is not doing you any favors by overlooking the illegalities of your vehicle.
1. It is illegal for you to remove or change any smog related equipment unless the changes have an exemption order.
2. There are hefty fines for doing so and the smog police will be looking for vehicles like that. Ask me how I know this.
3. Your guy can lose his license and possibly go to smog jail for passing it without proper equipment.
4. No reputable shop will do any such modifications.
5. The shop that installed the Duals can be fined for doing so.
There used to be an exemption you could apply for if vehicles of a certain age could not be brought into regulation without a vast outlay of money. I do not know if this is still the case or, what year / vehicle age it applied to.
If you take it to a proper repair facility they must by law complete the smog test (they cannot tell you they won't complete the smog test). You can have them give you a detailed estimate as to how much it will cost to repair it.
Remember, any time you take it for the test all results are data linked to CARB for that vehicle.
This information is only accurate for the locality and years I was an inspector. Check all you local emissions laws before making any other changes.