If you're a member of a credit union, and all you need is cash, you don't even have to go to your credit union, just find another one in the network and go there.
We do this often because our CU closed the local branch up here and the only other one isn't real close. We make deposits the same way. I've deposited/withdrawn fairly large amounts without these annoying questions too. Must really depend on your bank.