Should I wait until I replace all my windows at once? - Window Universe Cleveland

Not necessarily. Many homeowners do them in phases — starting with the worst rooms or the ones affecting comfort the most