Welcome to Android Central! Go to Settings>Apps, select YouTube, and tap Uninstall -- that will only uninstall updates, and revert it to the factory installed version.
When you say you can't find the downloaded videos, do you mean that you don't know which folder they go to, or that you can find no evidence at all that they've been downloaded (i.e., you're unable to play them when wi-fi and mobile data are off)?