Verificação da realidade:
i currently rent a remote hosted exchange server
Você realmente aluga um servidor ou aluga caixas de correio em um servidor? Se você aluga um servidor, como você lida com o diretório ativo (requisitos) etc. com apenas uma máquina?
Eu diria que você aluga caixas de correio em um servidor e, nesse caso: BACKUP NÃO É SEU NEGÓCIO - é o negócio de operadores de servidor. Os usuários não têm acesso às interfaces de backup do servidor. Você deve verificar seu SLA e os contratos sobre como o provedor do servidor deve organizar seus backups.
Se você alugar um servidor, por que forçar um pino quadrado através de um buraco redondo usando o unix? Basta usar o backup integrado do Windows. Especialmente porque o Exchange é um aplicativo de servidor real e pode, portanto, lidar com backups sem interromper o servidor se estiver usando a API adequada, que, aliás, é específica do Windows.