You need to first decide if you want to keep that K3500 as a heavy load hauler, or make it more of a daily driver truck.
HD pickup tires are usually listed as load range E, or in the newer specs a load rating of 120, 125, or higher. To keep the full K3500 load capacity of your truck, I assume...