Got the bike back from the LBS today. The work ticket didn't have anything written on it indicating what they did and there wasn't anyone around to talk to. I decided to pull the rear hub apart for a cleaning / regrease. Instead of flushing the freehub, I just pulled the seal and added some synthetic 0W30 motor oil which stays very runny at low temperatures. I really hate trying to get hubs re-tightened properly. This Deore LX hub with a rubber boot was even more trouble than I usually had with the older hubs I overhauled last year.

After the wheel was reinstalled I could hear the click of the pawls only through part of a wheel rotation. I would have figured the oil would have distributed itself leading to a similar noise through the whole rotation. Maybe it'll work itself in after some riding.