I posted on Twitter to YouTube and also in Google Groups where a couple of others are experiencing the same problem.

For now, the fastest way for this older tablet to navigate is by using the site youtubeskip.com.

It only allows for searching and viewing a person's channel, but at least it's something for now.