I strongly recommend requesting watchlist notices on the larger projects, set to run for at least a few days before and after the deployment. That's less disruptive than a CentralNotice banner, and it will reach many of the active users (the users who are most likely to be fielding all the questions about the change).