Monkey,
Balance the system first, this will also involve bleeding the rads. You can bleed the air yourself or get the plumber to do if for you.
You may need a pump upgrade. Depending on the pump that was installed, you can increase the speed of most pumps to cater for the increased water volume. Most builders did the minimum and didn't provide for the addition of radiators thus putting in the bare minimum boiler and pump capacity.
In all fairness the plumber should have balanced & bled the system after replacing the rads for you. Ask him to turn up the pump while he is sorting you out.