Apps: pre-sort a bit and also break up category trigger and match regexps.

@russellholt @jagtalon @jdorweiler @yegg @bsstoner