Não tenho certeza se você instalou o grub no mbr ou na raiz da partição Linux. Se você instalou no mbr, você pode mover a partição Linux e mesclá-la com o novo espaço. Se o grub estiver na partição raiz do Linux, use minha segunda sugestão para evitar as dores de cabeça de adicionar uma partição ao grub quando o movimento estiver concluído.
Uma segunda sugestão seria usar a nova partição vazia para o Ubuntu, pois isso responderia ao seu primeiro problema de não ter espaço suficiente, e você poderia torná-lo acessível a partir do Windows como um arquivo ou partição de documento.
Espero que isso ajude
Instalando a referência do Ubuntu
Guia ilustrativo de inicialização dupla