Оказалось все очень просто. В свежей версии Ubuntu есть поддержка EFI. Если устанавливать в автоматическом режиме ("установить рядом с другими системами"), то она в состоянии самостоятельно уладить все проблемы.

Вопрос закрыт.