It is desirable to run CEF at the same time... What you are thinking of when you say: "CEF tries to maintain the same path for a given destination" is the source/destination pairing used in CEF load sharing. All this does is prevent out of order packets by trying to keep each flow on the same link, but placing different flows on different links.
So, they aren't at odds with each other, and can, and should, be used together.
:-)
Russ.W