The ATV remote app has a keyboard option for searching just like Roku does. Yes, it's a bit cumbersome to select ATV with the control system, then open the remote app on an iOS device and then navigate to the search option. But it's easier than navigating the search one letter at a time with a remote. It's also simpler than trying to add in a BT keyboard to the mix.
Civil War reenactment is LARPing for people with no imagination.