I can use List of all Bitcoin addresses with a balance to get a list of random addresses. I'd like to make one file on my server that gets updated every minute, but I haven't found a method to just grep the addresses without reading the entire file, and that will be too resource intensive. Putting all data in a database would no doubt be the solution. But if you can pull that off, you're close to getting rid of the external API completely.