How much notice would I need to give Mace to get a calibration on my Vehicle done?

You'd be looking at around 5 working days for a revised calibration after the request is made. As a reminder though, to get the most of the setup you currently have you'll need to get the ECM re-calibrated to suit your modifications, based off logs etc.