Just a word of caution, at least for CT u-haul. They require tow vehicle pre-approval. I wanted to rent a small enclosed trailer for a track day. Found one, but when I went to pick it up they said my 6cyl jeep with a class 3 hitch with extra frame tie-in was not on the "certified" list of two vehicles, nor was my wifes volvo xc90 also with a class 3 hitch. I have towed large boats no problem but apparently not good enough for a silly little u-haul trailer.
I ended up renting a cargo van....pic here....would be a tight fit trying to get two bikes in I think. Cost btw was about $100 to rent.