Get a new bank. Also if you need "a lot" of cash, say $3000 or more, go early in the morning. You can always call the bank the day before and they can order it for you. Should be available next day in that case.
Funny thing is that I don't think $3000 cash is all that huge of an amount. I mean, you'd feel PO-ed if it got lost or stolen, but I don't think it's unreasonable to pay that kind of cash for a used vehicle.