Parte do motivo pelo qual a atualização é tão cara é porque você não foi mantido. O Exchange 2003 tem dez anos, e ocorreram muitas mudanças na maneira como o Exchange e a plataforma Windows funcionam nesse tempo, e resolver todos esses problemas ao mesmo tempo complica muito o processo de atualização e, portanto, o custo de atualização.
A atualização do Exchange 2007 para 2013, que acabei de fazer para o meu empregador, envolveu instalar os dois sistemas lado a lado e dizer aos novos servidores Exchange para moverem nossas caixas de correio do sistema antigo para o novo, aproveitando uma atualização bebida de minha escolha enquanto terminava a migração para mim. Isso ocorre apesar do fato de termos vários milhares de usuários e caixas de correio e uma configuração bastante complicada do Exchange.
Isso não é difícil para alguém com um conhecimento de troca meio decente e não exige muito em termos de hardware ou algo assim.
No entanto, não há um Exchange 2003 direto - > 2013 caminho de atualização, então na melhor das hipóteses você precisa seguir algo como o meu processo acima para ir do Exchange 2003 - > Exchange 2010, em seguida, novamente a partir de 2010 - > 2013. Isso significa que você, pelo menos, dobrou a quantidade de trabalho e hardware (*) necessária.
Em suma, acho que já passou da hora de atualizar. Se você está preocupado em gerenciar os custos futuros e não quer comprar o custo ou a complexidade de atualizar um pouco mais no futuro, sugiro que a sugestão da TomTom de fazer uma hospedagem gerenciada no Exchange seja uma boa ideia. 30 usuários estão certos no público-alvo para algumas das ofertas que a Microsoft está oferecendo para o Office 365 atualmente.
(* - nestes dias de 'virtualizar todas as coisas' você pode reduzir o número de caixas em formato de servidor que você precisa comprar para fazer essa migração virtualizando os novos servidores Exchange, mas você ainda precisa de capacidade suficiente em seu host de servidor virtual para executar as duas novas versões de troca lado a lado, então sim, ainda é um custo para você).