Yeah, just wait for nightfall worst case. Kind of sucks to have to wait but you can speed that up if you build a campfire.
It took me a while to realize that the roads are actually there. I'd just see something in the distance and head there in the most direct way possible. Then I had to back track and use the roads to actually find all the stables and accompanying shrines.
If you have a ton of apples you can do some more minor rupee farming with them:
Up to a full second stamina wheel. Now to track down some more korok seeds so I can keep upgrading my weapons slots. I swear it's never enough. I don't want to ditch an ice spear to pick up something new.