They are utterly different and can't be compared. Extremely - adverb = very Witless - adjective = without wits. (Wits are the ability to think clearly.) We were very bored. We were so bored that we were without wits.

Say #2 in informal conversation only. It is colloquial.

Bored witless is a fixed expression. I can’t really think of another use for witless.