[Updated] The following configuration works for me.
- url: /_ah/mail/string@.*your_app_id\.appspotmail.com
script: handler2.app
login: admin
- url: /_ah/mail/string%2B.*@.*your_app_id\.appspotmail.com
script: handler1.app
login: admin
- url: /_ah/mail/.+
script: catchall.app
login: admin