How did the first prince with the hypno-toad eyes (all glory to the hypno-toad) know that the archdemon's seal was weak, and that he was in Paradise? Because the prince has been reading along in the manga.
Them talking about the last hero being dead implies that there isn't actually a way back to Earth.