The approach for a well valued home is to either offer a reasonable amount above asking, or an escalation clause of X amount above the next highest and verifiable written offer up to a maximum price. 

Many agents are lazy and do not take the time to add photos that illustrate unique characteristics, incorrectly add the unit numbers, bedroom count, or fail to verify the square footage that could be greater than the public records the MLS autopopulates. 4, Many MLS properties are listed under the incorrect categories (multi-family under the residential section, multi-family under commercial etc.). 

What documents do they require, what credit scores do they allow, how do they verify previous rental history, etc.?

In my opinion, good partnerships always have a "trust but verify" component, and this is no different with Travis & Nader.

Also, if they know what they are doing, they will still verify licensing and insurance for the vendor YOU found!

Verify what the on-line calculators are telling you. 

.- Separate Lease for the Remaining Tenant: If the male tenant wants to stay and can afford the rent on his own, verify his financials.

As long as you can verify a 2-year history of work/employment in general - then any new source of income can be used.

@David Ashworth given Florida's bankruptcy protection laws (please verify with an attorney) you may be better off paying off your primary and max leveraging the investment property for asset protection.

Verifying last 2 years of rental history very important!