I've got a 2006 K3500 pulling about the same. Gross 21500 hooked up. Pulls real nice at those speeds. Wanted to put 285/85/16s on it but I don't want to change the gearing as it is great stock.