The good news is that you have a very specific idea of a critical need for your nanny - that will help you significantly in the interview process.
I'm sure you can find nannies who are comfortable with you wishes regarding holding/high attention vs. cry it out. (My nanny would be thrilled if we were more supportive of this!)
Seriously, you can find people who will do as you wish and good for you for recognizing this as being important and a differentiator now - rather than after you've hired someone with whom you're in conflict. Just be clear about what you want, and the fact that you're not looking for anyone to change your mind or "train" you (or the baby) out of it. This is your parenting style and you want to hire someone who is fully supportive of your wishes. Fair enough.
Good luck.