Follow Joana's Guide, and it will be pretty quick.

The guide does use some collection quests, but the routes are optimized so you'll never really be wasting time.