Speaking as a lender (not investor) with some experience in small balance commercial lending, I can tell you that it is likely going to be tough to find financing most likely as a lot of commercial lenders tend to stay away from churches, although could be more favorable if the building is true retail/office rather than a structure built specifically in the style of a traditional church (i.e. hard to transition to other tenants if needed)

Does anyone have any recommendations for a real estate agent that has experience with VA Loans (specifically- assumable VA loans)?

After watching the video a second time and not finding any mention of expenses I again emailed specifically requesting information on costs of operating the building.

Most of this was done by our property manager (Neighborhood Property Management), but they have a good website (Housing Choice Vouchers), including a specific section for interested landlords. 

Maybe Crexi or a specific skip trace tool? 

Plus, with your own website, you can run Google Analytics to analyze and leverage your traffic as well as a blog for SEO.

I know how important a real estate specific accountant is especially as I start out, but after a couple years of working with a professional and if no significant changes have taken place and I only have 1 investment property, could I not do the taxes myself?

If you can meet with a real estate specific tax professional and discuss your tax strategy at the beginning of the year I think this would be worth the fee.  

I clarified by asking if it needed to be 14 days, 10% of booked days, any specific number, etc, she said no.

The website is called The Offer Sheet and you can get a limited number of properties for free but to get access to the full list to pay $200 a month with the promise of 9-12 unique properties daily.