I honestly put more thought/effort into the coin thing than my actual job at the time. As I noted upthread, I bought a minivan for the sole purpose of hauling coins, but there were a few other logistical considerations:
1. I timed the deliveries to make sure I was available to meet the UPS man because I didn't fancy having $20,000 left on my doorstep
2. I already had a BofA account, but I opened accounts at two more banks, which gave me a choice of about ~30 bank branches that were semi-close to me
3. On Monday mornings, I did the bank runs, focusing on branches that were okay with coin deposits, but I tried to avoid going to the same branches on subsequent Mondays

The above might sound like overkill to those of you who didn't do coins. However, it was well worth the effort for me.