The recommendation engine I'm not sure. Reputation systems or upvote based aggregation seems like a decent first step though.
Payment is easy if the publisher has a machine online to accept micropayments through something like the lightning network. Maybe there's a way you could make micropayments work through an email-style system or through a delegation system.
I don't think these problems are 10 year problems, I think a good team with a determined attitude could design it in one or two years (coding aside).
Making a direct YouTube replacement is probably not the best use of time though. Instead improving the building blocks or creating a system where at least the data itself is decentralized is probably better. The decentralized replacement for YouTube likely won't be a clone, just as YouTube is not really a clone of traditional TV, yet still has replaced it in many ways.