It's trivial to make a wallet program that would report the new addresses as it makes them, one for each new transaction. That's really not a big limitation.