I would accuse blockchain.info for the problem. I might be wrong but before they decide to make their new wallet(last year) that was forcing everyone to use 1000000s of different wallet address...
It seems like you don't have a full understanding of how addresses are used. Using multiple addresses has absolutely no impact on Bitcoin's performance or throughput.