Are the proper coreutils still available on Ubuntu? If not, I suspect that I might be moving on to a different distro.

Messing with core stuff, just to make the licenses less free is really abhorrent.