Mcrypt in Red Hat Enterprise
I don't know what version of RHEL they're running, but it could certainly be added.  Whether your IT department will support it or if that breaks some support contract your company has with RH is another question all-together.

FWIW, Craft 3/Yii 2 has done away with mcrypt in favor of OpenSSL, so it's not an issue there.