On the geometry of random lemniscates