That's about right. It's getting faster, though. When it first launched, it took me over 6 hours to download the 104mb Texas map. I did the same map the other day in under an hour. Techncially the whole service is still in Beta.
Yes. They're running the whole thing off servers. That's why they came out a few weeks after the launch and apologized and let everyone know they were adding servers.
I'm not sure what the sizes were but i downloaded VA, MD, and Washington D.C. in under 1/2 an hour! I'm on Verizon Fios w/ 30mb download so I think some of it has to be the connection speeds on our end. I did it on the 1st or 2nd night it became available so i'm sure their was some congestion as well. Havent tried it recently though.