Re: Living witness, Implausible?
This being 700 years later, the Federation may well have already expanded out that far. It could ALREADY be there (because given all the fighting, the Kyrians and Vaskans would not yet qualify for Federation membership). So the EMH may not have had far to go before he reached Federation space.
In labor news: Longshoremen walked off the piers today. Rescue operations are continuing.