In this question Subset of the plane that intersects every line exactly twice someone ask for a reference of a paper where they proof the result : ''There exist a subset of the plane that intersects each line exactly twice'' (called $2$-point sets [I think]).

I was talking with an students and we were wondering if, in the absence of Choice, this result is still true.

To make my question more precise, I know that we only need Choice to well order the reals and, I believe, you can make the set to be non-measureble but I'm not sure if it is non-measurable itself (I believe that using CH you can make a $2$-point set of measure zero [but, to be honest, I haven't work out the details]).

So, being more concrete, how much choice is need to create such a set? Are there models of ZF without them?