You could make a script that does this pretty easily. That is, select a random number of vertices and relocate all of them to be the same distance away from the original center point.
I don't know how to make scripts haha. I would if I could though. Even if I select the edge I want to become the circle everything still crumbles up. Can you show me what you mean?