Make sure they actually have unlimited miles. I think Uhaul has a limit.
They predict how long your trip should take and then add a bunch of miles onto it. I was able to make it from provo to indiana, then up to Detroit and back to indiana without going over the limit but I was cutting it close.