Такие объёмы – не проблема для современных БД. Хотя, пожалуй если с нуля делать, то пожалуй по регионам действительно проще…