Why did you choose the stiffer spring?
Those springs are a "lift spring" I think 2.25 inches iirc, so it sitting higher in the rear checks out. Its hard to guess what going on with out seeing anything.
Sounds like it may need 500 lbs in the bed for a few days to settle them down. May just...