There has actually been something similar (even, a serious and real product that has been actively maintained for years and is being sold for $1.99) in Cydia (for jailbroken iPhones) available on iOS for a while now, in case anyone wants to try it on non-Android ;P.
It's a real Android input manager, you can use it (more or less) as a real keyboard :)
The code is open-source: https://code.google.com/p/morse-keyboard/