Here's an idea. Make it an actual hunt (tracks, broken branches, beast dung, etc.) in that you need to find these things in order to find your mark. Every track has a small chance to spawn the target a short distance away. It would also allow for more than one mark to spawn thus allowing more to experience the content. They could even drop the myth and soldiery tome rewards from them or decrease the amount you receive.