There is light at the end of this tunnel: emacs 24.3 introduced the cl-lib package, making cl functions canonically available with a ‘cl-’ prefix. So once emacs 26 is out (and support for emacs 24.[12] is dropped), org can use the cl- versions
cl-lib is also on GNU ELPA, so org could decide to start using it today as long as that external dependency is properly handled. -- Aaron Ecay