Desde que as chamadas do sistema existam no próprio kernel, a versão do coreutils em uso não importa. E o coreutils não usa nenhuma chamada de sistema exótica (para Linux), então você provavelmente não encontrará nenhum utilitário incompatível.
Dito isto, pegue o SRPM, substitua o tarball, reconstrua-o e use-o.