The constraint is always raw material. She has no shortage of ideas or time in which to put them into practice. Hence, she is most avaricious in acquiring hearts whenever an opportunity presents itself. Having a stockpile means she need waste as little time as possible.
She holds one hand out, and a crystal forms in her palm. "This should warm and hum when we approach the proper quarry - not yet your man, but someone linked to him, as closely as his own protections will allow."
"There are better divinations - far sight is usually very precise - but, unfortunately, he's protected himself from all such approaches. This, though, is hard to protect against - it's a feeling in your own chest, which the crystal is merely a channel for."
"A lot of it's simply - background wanting. It's immensely hard to get without practice, and sometimes happens naturally. Someone who flat out doesn't want you to find them will always be harder to scry for than someone who wants the attention."
She explains the specific inner thought processes in more detail, then loops around to how to apply the speed increases to flight.
"Then... We'll target a woman. Young. Alone. Lost. Heartful - you should get the full experience the first time, after all."
"Can you handle that divination?"
She can concentrate on the traits. Lost. Heartful. Alone. Her desire is more driven by a want to not fail than any particular connection with finding a person.
She refocuses, and tries again.
She almost had it. Needs that warmth, needs the person-
It lasts longer. There's no sense of direction attached, though, just the crystal pulsing like a heart.