What is the typical bank/credit union policy for very large cash deposits?

That probably seems like a lot of money to you, but it is not for your bank. Just walk up the teller and ask to deposit it into your account. He/she handles transactions larger than that every day.