Add language describing the deprecations in the sudo package

This is the new version of !236 (closed) after messing up my branch. Sorry for the noise. I have taken all suggestions given in the review next.