Trying not to spoil it but this is a plot point in a relatively famous, relatively recent sci-fi book, where the characters need to record a warning that lasts for millennia. They end up carving it into the rock of Pluto since all other data mediums would fail over that timespan.
I do not know of this movie, but your description reminded me of the most excellent read Deep Time, by Gregory Benford. Didn't consider other planets though, as this is actually a non-fiction work.