This means if you want to deny the Axiom in some cases, you will also have to allow for the existence of vector spaces without a basis.
It seems to me that if you work with a vector space, you usually have an explicit basis in mind for it, without needing AC to get it. That basis need not be (and usually isn't) a Hamel basis; it might for instance be an orthonormal basis or Schauder basis whenever such concepts are meaningful.
Another way of putting it: If the
category of vector spaces over R
is different from the category of vector spaces over R admitting bases
then work in the latter category only. I don't think you'll lose anything practically important.There's one super-subtle point, though: even if you ban using the axiom of choice, you can still construct sets where it is independent of the axioms of set theory whether they are measurable. You have to add "these sets are measurable" as an axiom.
The simplest way to do it is to consider a class of sets where you know you didn't use the axiom of choice, and then declare that these sets are measurable. One common choice is the class of "projective sets". Usually set theorists impose a stronger property called determinacy, so they add to set theory the Axiom of Projective Determinacy. Then you can say "If I stick to the good sets -- projective sets -- nothing bad happens. Arbitrary choice functions take me out of the projective sets, where bad things can happen."