Thanks. To clarify: rail staff suggested the Newcastle Carlisle option, then the staff looked at the timings and said "you're here overnight". That was it. My friends didn't know to push for further help and started phoning around for accommodation. Edinburgh was full of students (and parents)...