To be honest, I've always felt that advantage from flanking is perhaps a little too much, given how (too) easy it makes getting advantage, and I've been wondering how to change it.

Maybe applying proficiency twice on attack rolls instead, effectively having expertise on said attacks? Or something else, like a flat +2 bonus to Hit, like in 3rd edition.