> Or maybe they just bought the vans from U-Haul and never repainted them?

I believe that when U-Haul (and other rental companies) sell their old vehicles, they remove or paint over the business-related markings first.