Eu diria que você gostaria de pensar sobre quanto Linux você quer aprender e para quê. Para ambientes de desktop, eu recomendaria o Ubuntu já que é fácil de usar e há (quase também) muitas pessoas já o executando e, se você tiver uma ajuda rápida, tropeça em um problema.
No entanto, se você realmente quiser aprender Linux, eu recomendaria uma outra distro, a saber, o Gentoo ou outro que você construía do zero, como o LFS (Linux do zero). Essas distros levam muito mais tempo para instalar e manter, mas ajudarão você a entender muito mais a longo prazo.
No entanto, tentar avançar é o mais importante, se você não gosta de uma distro, tente uma nova. Além disso, o Fedora / Centos é ainda maior que o Ubuntu, então se você não gosta do Ubuntu, tente o Fedora / Centos.
Boa sorte!