I don't know but maybe this article Minimal Polynomials for the Coordinates of the Harborth Graph, even if limited to the case of 4-regular planar unit-distance graph, could give you some fresh ideas.