Check out https://openaddresses.io

It has ~477 million freely-licensed addresses.