It seems that my problem was not that the services were being deleted, it was the install of the new product that was causing me to lose my service settings.
I added this into my InstallExecuteSequence block, and it seems to have done the trick
<InstallServices>NOT WIX_UPGRADE_DETECTED</InstallServices>
Thank you for the help Stephen!