Yes, they can be downloaded / added / updated / removed one region at a time. No problems with that issue. The size of the map depends on the region. For instance Scandinavia is about 150 megs.