HAZAHA! I found the solution! Well, at least for me. Thanks DBDukes for the assist. Here's what I did:
1) Uninstalled the YouTube app from my Roku.
2) Unplugged the power supply cord.
3) REMOVED THE MEMORY CARD. <-this did the trick
4) Powered back on.
5) Reinstalled the YouTube app (which took a very long time without the memory card).
After testing for a while I powered off and reinstalled the memory card and it still works. MUCH faster now. Thanks again DBDukes! Someone please post this in an obvious area for other Roku owners with memory cards.