I also hate typing on a virtual keyboard for anything longer than a paragraph (and even that is tedious). I've felt this about every phone and tablet I've ever used, so this isn't a platform issue.
In my experience, the answer to almost any electronic accessory is "Logitech." Others may (an probably will) disagree and that's fine, but between Logitech and Anker, I'd be hard-pressed to name an accessory in my daily use that's made by another manufacturer. And the devices I've recommended to customers have served them well (as far as I've heard).
Maybe something like this?