Rather than leaving him a personal message at the FedEx office, I would suggest calling or leaving a message for his supervisor to praise him. This will get him in good standing with his boss and also raise the issue of safe driving around cyclist with the manager and all the employees under them. By raising the issue this way, you show that it is important to you and hopefully someone up the chain will start taking this seriously.