Totori brings one from one of her later friend events. Later harvestable at the area south of Modis Ruins (the one with the Twilight Maiden boss). You may need to develop Modis Ruins some before being able to get them.
Currently Playing: Disgaea 3 Absence of Detention, Record of Agarest War Zero, Dynasty Warriors 7: XL
Actually, instead of waiting to fight Twilight Maiden, you can get it at one of the places that has the black unicorns, after you fight the Wyvern. Endless Corridor (where the TM is) has very random materials, so you'd be wasting your time there just trying to find one ingredient.
Yeah, I believe the Farthest Garden has them as soon as you can access it (after the Wyvern's defeated).
If you want to do it with the minimum amount of travel time, concentrate on getting Totori's Friendship to ... I think it's 70 for the World Spirits gift, and I believe it takes all three development marketplace upgrades before Astrid will sell her one at the astronomical price.
You'll only be able to make a "Jog" Traveler Shoes (not "Sprint") from the Astrid/Totori items, but you'll just be losing out on a faster walking speed in the towns/dungeons. Sprint doesn't offer any additional time-saving ability.