May was a bellwether month for union growth, as AFGE broke recruitment records dating back 10 years.