re: Running Coaches- How did you find them and what were the fees?

Are you planning on having your coach supervise your sessions? I would not spend the money on a coach if we were not going to have face to face interaction multiple times per week.

I say this as a person who lettered multiple years in undergrad at a P5 school then coached high schoolers while I was in grad school. I had multiple guys run under 4:20/9:20 so I like to tell myself I have at least a modicum of understanding of the sport.

The benefit of an in-person coach is that they can make changes on the fly. They can say "hey, this workout isn't going well, let's make some adjustments." That doesn't happen virtually. You can run just fine by reading a lot on your own and listening to the feedback your body is giving.