I've also assumed VA loans where little cash was used (seller had low/no equity).

I think that strategy works best in higher areas or mid term rentals near major employers.  

For a long term hold, time and my value add will create my spread. 

Masthope had been rumored to be limiting STR, but it seems they are keeping their eye on the fallout after the big court win in Lake Ariel - https://www.timoneyknox.com/reversed-short-term-rental-regul...

FHA loans require living in the home as your primary residence for 1 year after purchase.

Any referrals or recommendations for good and qualified brokers, sellers, property management companies, loan brokers, insurance brokers, mortgage brokers, contractors, etc.

You would have to check the loan terms.

Will I be able to overcome it's reputation in getting mid term renters?

Many banks securitize their loans (bundle them together) and sell the loans to Fannie Mae or Freddie Mac, while continuing to service the loans, that is collect your payment.

If your goal is financial freedom, which is a long-term goal, not so much.Financial freedom is a long-term proposition, not a one-time event.