I follow Hollywood's example of using 555 in specifically phone numbers. For addresses, I haven't really ever needed any, but I have needed street names - and I end up googling names of Greeks, Latin people, or Romans. Like one street (I literally only remember this cause I just read through this part of the novel yesterday) "Chebod" street, and I think it's a last name or something I saw in the credits of a movie when I was writing that part.
The fun thing is remembering some things are named repeatedly as a thing - like "1st First" street and "Main" street are usually always renamed to something else, like a mayor's name or something, or that 99% of towns don't have a 13th street, and that in lots of towns on water of any kind, usually rename First/Main to "Water Street" because... Of course they do.
Or that names are moved around. IE george washington lived at mount vernon, in virginia USA. Washington state, named after him, has a few streets named Vernon to further connect to him..