A criação de uma nova primeira partição primária Ext2 para / boot com o GParted funcionou. Em seguida, executei a instalação do Ubuntu Desktop e escolhi a criação manual de partições. Lá eu configurei / boot como o ponto de montagem para a pequena partição e coloquei o resto das partições do Ubuntu no final. Funciona bem e o Grub é capaz de inicializar o Ubuntu e o Windows.
Basta saber se o fixboot / fixmbr do Windows poderia lidar com a primeira partição do Windows movida?