What I used to do on the 737 3&400 was to initially set the rate manually (in sby) at around 800fpm. At high cabin altitude this rate can hardly be felt (unless the pax has severe cold). Then later on, in denser air, the rate can be set to normal.
Worked every time.