Gráinne set me straight in an earlier forum post. Finding an Unborn Val’kyr is no longer a fly all over everywhere and pray kind of grind. There are 3 spawn points in Northrend’s Grizzly Hills and sounds like there seems to always be a Val’kyr at one of them.
One warning, that I finally figured out, they don’t always show up on minimap, you need to look around.