Keep using the explore button; there's another enemy that is rarer to find, but that's the one you're looking for.
I see, thanks, I guess I was just unlucky to have not encoutered it until now