You can side load Plex and install ITV as a Plex channel. Here you can search but that is a bit hit or miss. However you can browse by genres and eg in entertainment, you will find eg 1000 heartbeats.
I could not find a way on the crappy now TV implementation as you said. Even one phone interface you can search.