Eu só posso imaginar que a instalação não é inteligente o suficiente para ver que depois a exclusão da partição NTFS, você terá um slot de partição livre.
Eu acho que você precisará fazer isso em etapas: Primeiro, apague a partição e confirme as mudanças no disco, então reinicie e instale o Fedora no espaço liberado.