It's not wrong, as the dictionaries give that definition, because of usage.
And I submit that, in usage, when people say "it was incredibly {whatever}" they do intend a more exaggerated "it was very {whatever}"
And I submit that, in usage, when people say "it was incredibly {whatever}" they do intend a more exaggerated "it was very {whatever}"