I am a parts manager at another brand new car dealership and have only seen that happen with 3 party warranty companies. If you go up to the largest size wheel tire that the manufacturer offers either stock or accessory you will be fine. I have personally argued that point with 3rd party...
Sounds like your following a train....?
Hard to hear from a recording but I would pull over and check your rear wheels for heat, maybe brakes are dragging or parking brake is dragging.
If they are warmer than the front you might have a problem.
New to this forum but have been lurking and reading a lot of great information here. So I placed a deposit on a order for a new Tacoma Sport with 6 foot box.
I presently have a 22 Sport that I purchased new and really settled for the truck I have with a 5 foot box. It's been a decent truck so...