Similar experience here - nothing in the release notes, but then it appeared.My model Y didn't have anything about Alternate routes in the patch notes but when I plotted a test route I saw three available route choices.
Interestingly enough, plotting a route immediately after the upgrade only gave one option - but doing the same a few hours later showed the alternates.