Is a circle more impossible than any other geometrical shape? Is a circle is just an infinitely-sided equilateral parallelogram? Wikipedia says...
A circle is a simple shape of Euclidean geometry consisting of the set of points in a plane that are a given distance from a given point, the centre. The distance between any of the points and the centre is called the radius.
A geometric plane would need to have an infinite number of points in order to represent a circle, whereas, say, a square could actually be represented with a finite number of points, in which case any geometric calculations involving circles would involve similarly infinitely precise numbers(pi, for example).
So when someone speaks of a circle as something other than a theory, are they really talking about a [ really big number ]-sided equilateral parallelogram? Or is there some way that they fit an infinite number of points on their geometric plane?

In the same sense as you think a circle is impossible, a square with truly perfect sides can never exist because the lines would have to have infinitesimal width, and we can never measure a perfect right angle, etc.
You say that you think a square is physically possible to represent with 4 points, though. In this case, a circle is possible - you only need one point and a defined length. Then all the points of that length from the initial point define the circle, whether we can accurately delineate them or not. In fact, in this sense, I think a circle is more naturally and precisely defined than a given polygon.