Wow, this article is brilliant. We’ve encountered every single one of those issues you’ve described. Thank you for documenting it all so well.

Side note: Here’s an article I wrote about gasless token transfers using EIP865 :)
https://medium.com/coinmonks/transfer-ethereum-tokens-without-ether-an-erc20-improvement-to-seriously-consider-90bebd447bb