The old proverb "if you can't beat them, join them" works perfectly here. Your listeners love your music so much that they spend the time to build videos and share them with the world. If that isn't passion, I don't know what is. Treat it as word of mouth promotion, which IMO is the best kind.
If they ask the artist first, then it´s not a problem at all - and asking don´t need a lot of effort. The downside is, that an artists or label may have a specific aesthetically idea about the video and its quality, because a bad video can (in some degree) ruin the music also.
The ultimate option is to beat them to the punch. Upload the music yourself and tag the shit out of it. Get listeners hitting your page instead of some random listener. Build a YouTube audience and show that you're not afraid to share an entire album. Be sure to remind them that if they enjoy the music, they can support you by purchasing it.
That´s exactly the way how i do it (except offering an entire album) and it works very well because of the direct link in the description. Also i report illegal videos to put them down…and it has a nice side effect because too many videos (of the same track) minimize the chance, that potential fans visiting my channel.
Some good points you´ve mentioned here Altus!