If you paid the contingency fee, you should have an item called “Supply:Rarity” in your inventory. If so, all you need to do is add Konoha to your party and then visit any one of the three hidden villages to exchange it for the book. The easiest one to get to is north of Mt. Boyd near Ukanets. I’ve just updated the web guide to clarify this, so thank you for the report.