Re: How did the Nero, his crew and ship escape Rura Penthe?
Since it was all deleted, the whole Rura Penthe subplot involving the capture of Nero is non-canonical. From the point of view of canon, it never happened, and so Nero and his crew never escaped, because they never spent any time on the prison planet in the first place.
Which then brings up the question of what the hell were they doing for 25 years if they weren't in a Klingon prison?
"I gotta find a way, 'cause the road is dark, gotta light my way." - Joan Jett & the Blackhearts, 'Brighter Day'