Hi Sune,
I can do the United State (27466 companys) for USD200 (not including the fee), I'll make a demo program (windows desktop app based on c#) for you to review, the program will download the data and created an excel file using the format you described on your excel samples, but before I created the demo application I need you to choose the criteria, since google limiting the criteria to 12 only, I knew there's a workaround for this like requesting a different for each 12, but that your choice if you want to go that way, I'm just afraid if "abusing" like that, sometimes in the future we can not use the service again. But then again its your call, i just give my opinion.
Thank you,