There are all sorts of useful phrases and adjectives you can use instead of this phrase. There's "most" and simply "the majority". You might consider "nearly all" or "Almost without exception". To leave ambivalence around the edges, try "many", "quite a few", or "a large proportion".
If the vast majority of those who use "the vast majority" the vast majority of the time stopped it, these essays and posts and newspaper articles would be more enjoyable for me.