The wedge product of two 4D Euclidean space vectors is of dimension 6. I can understand mathematically that the six basis vectors are linearly independent, from the math itself. But I fail to see this intuitively. My confusion is the following:
Each basis vector represents an oriented area inside 4D space, perpendicular to the two basis vectors used in the wedge product. We can add two of these areas and obtain another area. I understand that the orientation of the areas add in a different way that 4D vector do, but I cannot see how or in what way this can result in a vector space of area orientations that is 6 dimensional, rather than 4 dimensional. Is there an easy way to visualize why this is so? (or, did I state something wrong?)


It is the fact that there are six planes in 4D which are pair-wise partially orthogonal to each other. Partially orthogonal means one of the planes contains at least one vector which is orthogonal to the other plane. Total orthogonality (meaning all pairs of vectors, one from each plane, are orthogonal) implies partial orthogonality.
We can see this directly from the standard basis. First, $e_1\wedge e_2$ and $e_3\wedge e_4$ are totally orthogonal. Then we just take one vector from each in every way we can: $$ e_1\wedge e_3,\quad e_1\wedge e_4,\quad e_2\wedge e_3,\quad e_2\wedge e_4. $$ Convince yourself that all six of these planes are pair-wise partially orthogonal.
Suppose there is a seventh plane $B$. There cannot be a nonzero vector in $B$ orthogonal to all the other planes, since then that vector would be orthogonal to all $e_i$ and hence would be zero. So for at least one of the standard planes $E$, there is no $v \in B$ orthogonal to $E$, but there is $v \in E$ orthogonal to $B$. This is impossible for two planes, so $B$ does not exist.
You should also convince yourself that the geometric algebra dot product of two bivectors $B_1\cdot B_2 = 0$ iff $B_1$ and $B_2$ are partially orthogonal.