I hate Elnolyes. It took me ages to beat them.

I always found them in the Esthar area. But talking to that guy in Esthar is your best bet to finding one.