Did they have the wheel up on a another wheel can or 5 gallon bucket so that the tire could flex down? I put 37x13x16 boggers on stock wheels and I know guys running 38x13x16 swampers. A 'regular' shop may not know the tricks.