An upgraded Stamina Gauge and plenty of Energizing Elixirs will be needed for this trip.

Source: https://www.cbr.com/tloz-tears-of-the-kingdom-best-weapons/

Horriblin Horns can be cooked with critters (ex: butterflies, lizards, frogs) to make Elixirs.

Source: https://gamerant.com/zelda-tears-of-the-kingdom-where-to-farm-horriblin-horns-totk-blue-horriblin-horns-black-horriblin-horns-silver-horriblin-horns/

While players can make Elixirs using critters like Hot-Footed Frogs and Hightail Lizards in Tears of the Kingdom, numerous meals increase Link’s speed anywhere from 4 to 30 minutes with a variety of ingredients.

Source: https://gamerant.com/zelda-tears-kingdom-best-food-recipes-increase-speed/