Visting yellowstone.

Need advice. I am 20 years old and wanting to visit Yellowstone with the GF. I live in NC, about 30 somthing hour drive. I would of wanted to do a road trip there but just have trust issues with my car. Hasn't ever left me stranded or nothing but I wouldn't want to take a chance that far out. I am thinking of flying there but I am not old enough to rent a car from enterprise as an example. I was thinking of ubering from airport to a uhaul location and rent a "small truck" as you only need to be 18. I would drive the uhaul to locations we vist then return it. Uber back to airport and fly back home. Any advice?