Memrise was pivotal for my early Russian journey. A very underrated resource.
I like how you touched on the difficulty of jumping up from the absolute beginner resources to native-level content. There will always be a ton of absolute beginner resources, but a shortage of lower intermediate resources.
I clicked on one of the YouTube channels out of curiosity. Nepali is a beautiful language!