You can get the latest K9 Alpha from here: https://github.com/k9mail/k-9/releases/tag/4.904
..and should use OpenKeyChain instead of APG, since its no longer maintained. http://openkeychain.org/ (also available on F-Droid)
This at least removes the need to push decrypt on every Message although thee might be Bugs.