Dakota, My answer is "D. Other".
If they'll send you a check in advance of you sending them the signed lease, do it. However, it is likely they'll want the signed lease before sending a check. So instead, accept a "BANK DRAFT".
They may also ask you to just mail them your signed lease in exchange for their draft. However, DO NOT DO THAT EITHER. Instead, use the bank draft the way it was originally designed to be used.
That is the banks (yours and theirs) act as independent third parties for you and the Lessee. In effect YOUR signed leased will be held in 'escrow' until THEY are satisfied with your title, and THEY have exchanged their draft for actual payment.
Here is the process. Make sure YOUR bank handles it this way and you will be protected against fraud.
1. Sign and notarize the lease and take it along with their bank draft to YOUR bank.
2. Have YOUR bank hold the signed lease, as they submit the bank draft to THEIR bank for payment.
3. The drafts specify how long the Lessee has to confirm title and honor their draft (30 days, or 45 days...)
4. When YOUR bank receives actual payment (a check, wired funds, etc...) from THEIR bank, YOUR bank informs you payment is received, and then YOUR bank sends your signed lease to THEIR bank.
5. YOU are protected against having a lease recorded before paying, THEY are protected in that a signed lease awaits them once they have sent payment for it.
6. If they fail to honor their draft, YOUR bank returns the signed lease back to you.
7. The Lessee never holds the lease until payment has been made. You never send them your lease in exchange for their draft, they only receive it upon payment.
If you live in "oil country" many banks are familiar with this process. If you live elsewhere you may have to explain the process to your banker. Banks do charge a nominal fee for this service ($25...$50?) but it is well worth it.
This is the traditional and proper use of the "Bank Draft" as payment for a lease. Tell your Lessee this is how you are going to handle it and often they'll also pay the bank fee on your end. Dakota, that is my two bits.