An add-a-leaf is a good option IMHO. Yes, the empty ride will be stiffer and the rear end of the truck will be a little higher. But with a 3500 lbs camper on, one will appreciate the extra stability, especially on rough roads or strong crosswinds.
I would ask the OP; how much camping will you be doing? Is the camper going to sit on the truck most of the year? Will you use the truck as a daily driver for most of the time?
As i said before, I had 3 extra leafs added to my 1995 K1500 ECSB. It came from the factory with the pathetic 3+1 pack. It rides stiff for sure but still softer than the 1950 GMC one ton truck I learned to drive in the mid-70s so I can live with it.
Here is the way my 95 looks, 7 leafs in all;
You must be registered for see images attach