Yes, PMVs are way more work compared to a compilation. For a PMV you have to get a fitting and good song first, then collect the material, then cut it together and hope it fits good with the beat. I sometimes had the problem that I chose a song and then realized it doesn’t work so well. I spent some time on cutting it together to then realize it’s not so good. So back to the start, find a good song and hope it’s better. Choosing a song is, as you mentioned, very important. It’s not possible to find something that everybody will like. So it’s nothing I will try to. I try to find something with a strong beat, makes cutting the video way easier. And also something without lyrics, since I think it’s more bothering. And I need to have it copyright free, so no takedowns happen.
If you have watched some of my PMVs, I mostly choose songs from Aim To Head. I like the overall style. I like the cyberpunk-ish, industrial-ish, dark-ish style a lot. It also offers some heavier stuff, which I like. Always has a good beat and some variety in the songs.
Compilations are easier to make. No need searching for a song and make it fit. “Just” collect enough material and there you go. But making a PMV is more fun. You can go more creative on it and when you have a good end result, it feels more rewarding.