(which included a runway change after I had took off)
Ouch. I would hope that most places organise their first solos better than that - this isn't something you practice much, for obvious reasons. I think I've only had a runway change whilst in the circuit with no instructor once, and that was my choice, I chickened out of landing on one runway and wanted a go at a different one.