Seu plano de ação parece OK para mim.
Eu nunca usei a partição de recuperação do Windows, por isso não posso dizer como isso funcionará, em particular se excluirá as partições lógicas e todo o seu conteúdo.
O grub deve ser instalado em sda (não sda1 ou qualquer outra partição) por padrão. Isso substituirá o MBR e isso é normal, pois o grub assumirá a função de MBR e dará a você a opção de inicializar o Ubuntu, o uso normal do Windows 7 ou o Windows 7 Recovery.