qual é o seu orçamento para conseguir isso? você pode ter dois servidores e endereço IP 'flutuante' que é atribuído ao nó ativo?
digamos que você tenha 80.1.2.3 atribuído permanentemente à máquina 'gorda' que serve seu conteúdo real; você usa esse ip apenas para gerenciamento. 80.1.2.4 vinculado à máquina que apenas o papel é para exibir o seu "estaremos de volta em breve" de página. e 80.1.2.5 atribuído ao nó ativo.
com pulsação você pode até mesmo automatizar a atribuição de ip flutuante para o nó direito para que, em caso de falha do servidor primário, o outro máquina irá obtê-lo automaticamente.
ps. seu provedor de hospedagem virtual precisará suportar esse cenário. alguns deles fazem pelo menos para máquinas dedicadas, mas não vejo razões técnicas para não suportá-lo para vps'es também.
ps. e sim, você pode mexer com dns, mas é errado [na minha opinião pessoal e humilde]. Existem vários operadores que fornecem o painel administrativo que permite definir a duração do cache das respostas do DNS.