... it just comes up with a new box "parent of" rather than being able to choose from existing entries

Answer 1

1. Click on the person whose parent you want to change.
2. Click the  "Change or delete" button on the left
3. Click the "Change parents" button
4. Change the parents to whoever you want.