The Olbers' paradox is from the 1800s, before we knew about the expansion of space. It's arguing against a static, infinitely old universe. As you point out, we now know that this isn't the case.