Make sure yum-utils is always installed