a possible solution would be to make sure that texlive-scheme-basic provides the names and paths of texlive's binaries? that way, cnf will show texlive-scheme-basic as an install option, solving the immediate UX problem