Leg training question

Hello! My wife and I just finished the Green Corn Moon Rogaine (fun race!) and while my heart rate never got really high, my legs felt really tired towards the end of the race. The race path we took had 2300 ft of elevation gain, but that didn't seem like an enormous amount for a 6 hour race. My training mostly consists of running on road or on trails, some biking, and some rowing machine. I am thinking I need to do more dedicated strength training, especially for my legs, but I'm not sure what exercises would be best. I also probably need to start doing all of my running with my pack? Basically, I want to be able to push my heart rate higher for longer, but my legs won't seem to let me. How do I do this?


UPDATE: We just finished the East Fork Challenge 12 hour. After doing a lot more training with my pack before the race and never letting myself go too long without calories or water in the race, I felt pretty great after the race. Thank you all for your help and suggestions. There were other suggestions/content that I haven't had chance to read or try yet and I will try to get to those before the Fig in November!