But that still doesn't indicate their relative positions in space. That top left star might be very close to the camera, or very far away.

Size would work for the depth dimension, if you are not needing to show the actual relative sizes of the stars. The small ones would be far, and the large ones near, like regular distance perception.