They are always at the Orc Embassy, but I found it a pain to come back to Freedom Isles so I stopped using them for most of the game. However, they should be available in the final area of the game, which I won't spoil for you if you haven't got there yet.
