I don't think you need a special provider... at least on an iPhone, it only takes a few taps to wipe it, and then when you restart it, it immediately gives you the option of logging in with your Apple ID and restoring from your last backup (which is automatically made nightly, and reportedly encrypted).
I use the iCloud Backup feature on my iPhone. It does not back up every night. It seems to be every other day or so. Right now, it reports that my phone was last successfully backed up 26.5 hours ago.
That was also my expectation. I leave my phone plugged into the charger and on Wi-Fi every night while I sleep. Nevertheless, the iCloud Backup status usually shows that the last successful backup was more than 24 hours ago.
