I can see the logic, but they target the midlands, because they are based in Glenfield is irrelevant in my eyes, its just a suburb of Leicester.
I picked the original submission directory because its description most accurately describes their service - nationwide or not.
If I put them in regional, they just become another local business. Their target market is worldwide - professionals and business coming to the area, that have specific requirements such as schools, leisure facilities, house sizes etc.