For me when I say relevant ads, I truly mean ads that are based on the things I do, the things I buy and the interests I have. If I bought a new 4wd car, I wouldn't mind seeing ads for bull bars or tow bars because these are things I'd potentially be searching for anyway.
If I had random ads as you say (truly random), I don't want/or need to see tampon ads in my feed as a male. Which is what you might end up with. Conversely, if I just purchased a new 4WD, I don't need to see ads for a new Sedan.
If I'm going to see ads I may as well see ones that are somewhat relevant right?
Advertisements are truly that, consumerism triggers and the only way to stop that is to stop ads altogether.
Happy to discuss my thoughts, but that's my line of thought.