I was just checking it out on amazon and the 2015 version has Voice search included as well as a smartphone app.. So you could prolly type out the search on your smartphone.
Amazon.com: Roku 3 Streaming Media Player (4230R) With Voice Search (2015 model): Electronics