Financial institutions still exist that count loose change for no fee. Check out lists on line. As said Coin Star charges no fee when receiving a credit that can be applied in quite a few places. Use your credit there and apply the cash or credit card you would have used towards the hike. I may be incorrect but CS credit could be used at WalMart for resupply or other items.
Even when banks limit the amt of rolled change just go to different branches or over several days to the same branch to swap out the heavy for the paper presidents.