I agree with you. Very and excellent are both superlatives, so very is not required there. Well, I guess that very is not an extreme superlative, but it is close enough to being one to sound redundant when used with excellent .
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
AvangiTrust COCA (Corpus of Contemporary American English)...which does have instances of all of these: excellent, most excellent and very excellent.