The customer was on NPM 10.4.2 and SAM 5.5.
1) Install NPM hotfix 1 and 2
2) Run Configuration Wizard
3) Reboot the servers, but this should not be required.
The customer did all of those actions, and the custom application properties are now showing up in the alert trigger options.