Interessante, também não sabia desta limitação. Fui pesquisar mais a fundo e descobri que na verdade são 72 bytes, que podem ser menos de 72 caracteres em UTF-8.
Achei uma resposta interessante no Stackoverflow:
https://security.stackexchange.com/a/184090