As zice ca depinde de unde luati lista adjectivelor fara grade de comparatie.
Special nu apare in lista de mai jos:
http://www.scientia.ro/homo-humanus/44-dificultati-ale-limbii-romane/157-adverbe-adjective-fara-grade-de-comparatie.html
Mie "mai special/foarte special" nu mi se par constructii gresite, dar nu am gasit surse credibile pe care sa le pot folosi ca argument.
De acord ca e discutabila folosirea gradului de comparatie,
insa nu vad de ce le-am cataloga ca pleonasm:
PLEONÁSM, pleonasme, s. n. Eroare de exprimare constând în folosirea alăturată a unor cuvinte, expresii, propoziții etc. care repetă în mod inutil aceeași idee.
https://dexonline.ro/definitie/pleonasm