That's an interesting concept. I kind of want to stray away from the characters starting with a ship though, so perhaps they could all board a passenger ship briefly after the start of the RP. Most certainly, you can replace characters. The Universe is a dangerous place.