How many bytes does a Bitcoin address weight?
Addresses don't get registered anywhere. You can create as many as you want without having impact on any other network participant.
Addresses only get tracked by others once funds get sent to them. Needing to tie up funds for each address suffices to curb the proposed attack.