Hi Friend,
Yes certainly you can run CEF load-balacing in this scenario. All the routes should be in the CEF table.By default CEF-does per-destination load-balancing. If you want to do per-packet load-balancing then you have to set ip cef load-balance per-packet under the interface.
HTH,
-amit singh