When the dead are resurrected from the sea, death, and hell, the idea is not that God lost them in each of these places and had to go find them. The idea is more that He knows exactly where everyone is even after death, even if they're lost at sea and even if they're in hell. God is sovereign over everything, so we need not fear someone escaping the last day.
When we think about the new heaven and the new earth, we should think about a place of unchanging joy (which is why there is said to be "no sea" there--there is none of the chaos that marks the ocean). What's more, this shall be a place of joy and peace, with no sorrow or death and where the saints shall dwell in eternal life in the direct presence of God Himself.