Since you're only 82 and can't unlock flying the most efficient thing for you to do would just be to continue doing the MSQ even at the slower mount speed. The speed you'd get from the riding map won't make up for the time you're trying to run after fates that pop. In other words, ignore fates until you're at or near 90.