This question has been fully answered (the expected number of moves is $\infty$), as detailed in an addendum to the question. I place this community-wiki "answer" here so I can accept it and so prevent the MO software-bot from re-asking the question.
Joseph O'Rourke
- 150.9k
- 36
- 358
- 958