Trying to recycle a good threadname here...
I just ran some numbers, and I'm seeing that advantage is MORE than an average +5 to your roll. It's +6.65.
In a game of Bounded Accuracy, that's huge.
Here's how I got the number:[sblock]
Roll two d20s, and you get 400 possible outcomes. Of those outcomes, 20 give you the same result on the die, so they're +0. Of the rest, there are no negative bonuses, because you always take the higher number. So on one end, there are 38 ways to get a +1 out of advantage. On the other, there are only 2 ways to get a +19 bonus out of advantage. Add all the bonuses from all the outcomes together, divide them by 400, and you get 6.65.[/sblock]
Let's put it this way: if you have advantage on a check, you get the proficiency bonus of a 20th level character, plus 0.65, on average.
Is my math wrong? Does advantage seem reasonable in this light?