Most major banks have phone Apps that you can deposit a check via a picture, No need to go to the bank to do a deposit.
I have no fix for the mailing expenses being passed on to the customer sorry.