Как тут обойтись без флоата?
https://jsfiddle.net/bvuco1hj/
Дичь со .stars div {
float: left;
}
Убираем.
Далее, stars_inner делаем realtive, а красный фон абсолютом.stars__inner {
  position: relative;
}
.stars__progress {
  background: red;
  position: absolute;
  left: 0;
  top: 0;
  z-index: -1;
}
может display: inline-block?