If YouTube leanback is apparently so slow on this device, and the option is available to pair your phone to it… Why not just use your phones YouTube app to search/browse, then beam the video to the wdtv?
That way you don’t have to bear the slow speed of the YouTube WD app.