I work without a contract quite often, but that's because most of my business is repeat customers with open terms. They ask, I do, and then I send them an invoice. Sometimes the full extent of what they are paying for isn't even known until it's all over.
Howver, most of these peope have been working with me for years - decades in some cases. At one time or another and still periodically, they have all signed a contract and are aware of my terms.
If this is a first time customer for you - then you have to evaluate THEM rather tha your ow hard ball attitude. ARE THEY a reliable prospect? DO THEY present a lucrative future for you?
Being a stickler about your own habits would be foolish if this client is rock solid. ASK FOR REFERENCES. Call the people who do business with them and find out of they make good on the purchase orders and what thire payment trends are.
What if that happens WITH a contract? Until you enforce it and actually collect something - it's just a piece of paper and your mic is still broken.
The only thing I'd worry about is: if they don't have the authority to sign your agreement - how do they possess the authority to pay you?
Perhaps, there is just a particular clause in your contract that exceeds theor authority - like gross liability, etc. Consider eliminating the bottleneck clause.