The best replacement for on premise is off premise.

The best alternatives to on premise are rated as following:
★★★★★  off premise
★★★★★  cloud
★★★★  saas
★★★★  on premises
★★★★  hosted
★★★  on demand
★★  cloud based
★★  private cloud
★★  office 365
★  cloud sharepoint
  on-premise
  ifd
  hosting
  cloud erp

Your alternative for on premise is not listed? Suggest!
Speaking about on premise, one probably shouldn't forget about exchange online.

Other search terms related to on premise and their ratings are:
★★★★★ exchange online
You have in mind a companion for on premise and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of on premise in all years. Click on graph for more.
on premise
off premise
cloud