I have hired them a couple of times in Inns, but I think it was far up norht, like Lithuania. I don't remmeber if that was pre-patch though, maybe now, if at all, they can only be hired around the Mediterranean....