As well as everyone they connected with on station, they would have had to chase the cruise ship and by the time they got to everyone on it, the memories would no longer be just in short term, but also long term which is much more complex and interconnected.
It just wasn't feasible. The duo did carefully consider their options and this was the only realistic one they could complete, sad as it was.