Just because multivectors are intuitively superior doesn't mean GA is a solved pedagogical solution to rotations. It is itself very strange and unintuitive. In particular there is no satisfying explanation for what the geometric product means that I'm aware of (and I have read more-or-less everything there is on the subject). Certain restrictions of the product have a geometric interpretation but the overall operation doesn't. The product tends to be introduced in a just-so way: look, an operation! How neat! But if you're a student who's already wondering "wtf is a quaternion and why does this work" you're not going to be much better off wondering "wtf is a geometric product and why does it work".
I happen to think that the superior pedagogical solution is to do away with the geometric product as well and just focus on rotations as an application of the exponential map [https://en.wikipedia.org/wiki/Exponential_map_(Lie_theory)]. That is, quaternions emerge like this:
1. apply rotations via the exponential map acting on rotation operators: e^(iB) = 1 + (iB) + (iB)^2/2! + ...
2. in a flash of insight, realize that rotating vectors with two half-rotations is more stable than one full rotation: e^(iB) v => e^(iB/2) v e^(-iB/2)
I don't really understand the point of (2). I remember hearing that it works better in higher dimensions but couldn't tell you why.
But the point is, the useful properties -- like avoiding gimbal lock -- follow from just oriented planes and the exponential map. Gimbal lock is avoided by expressing rotations as a single rotation around an arbitrary axis, instead of, say composing Euler angles around fixed axes. But you don't need to mention the geometric product anywhere for this.
Anyway I think that this is a relatively 'unsolved' space, pedagogically. There is probably a really good explanation of why this all works that feels like it is still missing and doesn't involve any magic handwaving steps at all.