There are definitely ways to most assuredly get around the internship requirement in those 5 states...for instance, if you're interested in a particular specialty and you want to do your residency in, say, nebraska, then you wouldn't have trouble getting a license in Michigan because you could make the case that there isn't an osteopathic EM program within 500 miles (or more) of Omaha.
There are other ways as well, but this is a big one.