Electricity usage up with new unit
The unit cycling on and off more would have a negligible effect on your usage. Now the air handler is a different store. If the installer upped the size of it than that's where your increase it. That would explain the higher air flow. Most air handlers have different speeds the blower will operate at. Maybe your old unit have a lower speed set and the new unit has a higher setting set. Those motors are usually 1/3 to 1/5 HP and they run all the time the compressor is running unless you have it set to run continually... make sure it's set to "auto". The plenum being rerouted would also help the airflow by eliminating the bend. If the installers replaced the thermostat the calibrations will probably be different and that would also affect the run time of the unit.