Возможно выражение "от слова "совсем"" является своеобразным речевым кульбитом нестандартно-мыслящего публичного человека. Многим людям этот речевой оборот, видимо, понравился, что они подхватили и стали использовать в своей речи тоже. Потом понравилось еще кому-то, пошло-поехало и распространилось до "каждого первого".
Впервые услышанное это выражение могло вызывать восторг и восхищение, ведь не каждый может так искусно играть словами. Однако в массовом и повсеместном употреблении эта речевая конструкция может уже ассоциироваться с заезженной пластинкой. Это словно слушать одну и ту же песню, в которой нет особого смысла. Много раз - от разных людей. Новизна утеряна. Потому, возможно, Вам и не нравится.
Что про Ваш вопрос про "не хуже". По мне, "совсем не" и другие слова, усиливающие отрицание, например, "абсолютно", "ничуть", вовсе" даже более благозвучны.