@Justin Rowe My main focus was to find a property with acceptable profit margins, and in a C- or better neighborhood, which at the time was challenging.I ended up buying in the Alta Monte neighborhood.

You'll get rejected a lot but it's getting more likely you'll get one accepted. 

I think a decent litmus test is that if you don't feel 100% comfortable walking in the neighborhood at night, you should avoid investing there.

If seller is willing to finance 20%, is he willing to accept a subordinated lien or is he insisting on a first lien?

Most experienced investors, myself included, would advise that you first test out your market and explore investment options there.

I have recently accepted a new job working 50% remote and 50% at Hospitals near Broward County.

One concern I have is if the lease is not in the sellers name, if lender will accept it.

and then if they say no, do I wait a few weeks and then increase my offer by 5% until they accept?

The moment folks starts testing new markets because Memphis "Isn't working out" is the moment all the deals reveal themselves!

Be upfront about the use of the building to make sure the AirBnB is acceptable.