In my opinion it’s best to reincarnate the skills that are hardest to level up FIRST.
For example, I’m reincarnating Exploration first because it’s absolutely devastating to lose these skill levels upon death. Idgaf about 4-6 Mining levels lost. Ya it sucks, but it’s much worse to lose 1-2 Exploration. If you reincarnate a lot of easy skills you’ll have to raise the more difficult skills passed them in order to Blue Star them, since ya know.. you carn your highest skill.
It’ll be slower reincarnations at first, but will pay off once you start getting multiple reincarnations.
Best of luck, adventurer!