Given the last mile problem which others have mentioned, could you not try a hybrid solution where people drop packages at post/courier offices in the destination towns? They can then be delivered by regular post or courier but at the local rate. So, basically you are turning passenger cars into long haul delivery vans for the postal service.

I don't know if this is economically feasible, but something to think about anyway.