This is an inconvenience to themselves - the courier is just providing them with a service that is impaired by the addressing system. It is by definition a good reason why they should replace the error-prone system.
Let me ask you - in your job, if someone suggests a change that will improve how things work, would you be against it because the bad way of doing things is party of the business's identity? It's nonsense, really isn't it.