Can “on-prem” solve this debate?

You can self-host on-prem or in the cloud.

This makes sense. You can self-host on-prem or host in the cloud. Easy and intuitive.