Move some binary packages out of /bin and /sbin

I think this should be all non-breaking changes, but some review would be helpful

@ncopa this one's for you