Another suggestion based on https://stribika.github.io/2015/01/04/secure-secure-shell.html by @stribika.
Quoting the blog post:
open /etc/ssh/moduli if exists, and delete lines where the 5th column is less than 2000.
I think this would make a nice addition to this cookbook.
Comments?