Sex selecting semen should be, in theory, a fairly easy thing to accomplish. Along with its routine use in livestock, it has also been done with fairly good success with bottlenose dolphins, amongst other species. I believe the biggest issue regarding its trials in elephants is simply how much actually goes into artificially inseminating an elephant as opposed to other animals. Its not a matter of using a little syringe and catheter like most other species.
Also re semen preservation in other species; I believe African Lion Safari has had success with artificial insemination from cryopreserved semen in giraffes quite recently. As for Asian Elephants, techniques are becoming quite good at extending semen viability for much more extended periods of time than originally thought possible, but as it stands, long term store is still out of reach.