I quibble with the premise that advantage doesn't come up very often. It isn't that hard to get if the PCs want it, usually through the Help action (in addition to a bunch of spells and class abilities). But it has a cost and a lot of times a slightly higher chance to hit and an even slightlier higher chance to crit isn't worth the lost action, etc.