The first question to ask would be are all these medical locations in the same building/business on the same level for example then you will have issues with Google allowing verification for a whole bunch of different medical offerings, from what I have tested in the past.
If these locations are all from different areas/locations then yes I would advise on having seprate locations for each specific medical company.
Advantages of having seprate locations are:
You can target various content and images in separate location areas in Google places, you can target different practices, different keywords, yet you need to use the business name for the listing title.
Target the low hanging fruit and pages where you can gather quick wins, I would go top 10.