Fully random champion selection violates the spirit of ARAM
I'm not saying it isn't random - quite the opposite. It's random (well, pRNG) with replacement. It is actually very random.
But I suspect that I'm not the only ARAM player who plays ARAM for the variety and unpredictability, and long ago tired of getting handed the same champs day in day out. For example, today I got Soraka twice in a row, then Cait twice in a row. A while back I got Kalista three times in a row. And I frequently get Amumu, Sej, and Singed, while I almost never get Lux. I don't think I've ever gotten Sion, and I do own him. I haven't even seen him. That's very statistically unlikely, but it's not impossible, because ARAM is random (unless Sion is hard-coded to be excluded from ARAM from some reason I'm not aware of).
Note that I'm not talking about rerolls and dodges, although those do tend to push the champs I see toward a certain pool of stronger ARAM champs. I'm also not talking about getting an unbalanced team with too many of one champ class and not enough of another, like an all-AD team when the enemy has Rammus (I played such a match once, as the Rammus... yes, we won). Mitigating or dampening these issues might make one-sided ARAM matches a bit less frequent, but those matches - annoying as they may be for the team who lost at champ select - don't violate the spirit of ARAM.
I think that transitioning away from pure randomness - maybe playing a champ removes it from your pool for a few matches or days, or selection is random without replacement, or a random champ is selected from a different class (marksman, support, etc.) each game - would make the mode more interesting and fun.
https://imgs.xkcd.com/comics/im_so_random.png
In retrospect, it's weird that as a kid I thought completely random outbursts made me seem interesting, given that from an information theory point of view, lexical white noise is just about the opposite of interesting by definition.