Não é nada normal não conseguires desinstalares um programa, aliás nunca me aconteceu a mim. Se isso acontece é porque algo de errado aconteceu durante a instalação. Em vez de inventarem com soluções improvisadas que de futuro podem causar ainda mais problemas, mais vale resolver o problema pela raíz e de vez.
Mas se tens uma solução melhor somos todos ouvidos!
parece-me que foste pela solução mais fácil e mais trabalhosa...
a frente.
@Fernando Balbuena já pensaste em desinstalar o 2007 e depois o 2003? Se não der depois de desinstalares o 2007 pega no cd do 2003 e faz uma reparação a instalação do 2003.
Depois certamente já vai dar para desinstalar e é só instalar o 2010.