In my first instance of paying 50k up front, I insisted on some kind of contract because their response was "Oh usually the client will just sign the quote sheet, pay the 50%, and then we get started."

---So, insist on them providing the rental application and supporting docs for your review.