Wait until you have enough seal scrolls for a seal rebate, which is 500 or 800 seals depending on your preference. Most treasures are used to recruit ninjas needed for four star skillbreak, rather than "good" ninjas at 3 star.

Also good to wait until Carnival Celebration recruitment rebate, as there historically have been ninjas for recruitment for using seal scrolls, like Five Kage Summit Madara.