A good pano stitcher will compensate for auto-exposure, but I get the client's point, as it may still be noticeable.
If you don't mind diving deeper into pano stitching, you can blend images with different exposures. Plus, the result can be better. Basically use fixed exposure, but do it 3 or...