Once you've 'surfaced' all the tires, you might perform the chalk test to find the optimal air pressure for your tires and load? The tires on my wife's GMC have this issue from time to time, some solved by replacing the shock absorbers, some by adjusting the pressure.