Thanks for your Ideas so far!
Maybe you can try/play with the colors: Purple Code #652C8F and Grey #979797 from the FedEx Logo purple and grey (but only a soft combination, not to much)