Also I think that if you think about it, you can also take it literally in a different way
and it makes sense. Here's my thought, is it possible that there are actually spiritual places where one is 'reborn' into, with god like beings and hell demons? If we think about it in the way they are depicted in ancient Indian myth, it sounds a bit absurd. However, is it possible that there are other worlds
with other forms of sentient life? Of course it is, that is the basis for most science fiction films.
There is even a 'string theory' that posits multiple universes
. Also it seems rational that these places would be subject to the same physical and natural laws, thus they would likely experience impermanence, conflict and suffering. It doesn't seem like a stretch either to imagine one of these beings becoming wise to the arising of their suffering as attachment to impermanent things and finding a way out for them - a Buddha to so speak
I think the really important point is that the universe is vast and timeless and suffering is natural part of it.
Anyways if I felt I had to take this literally, this is the direction I would go. Though I wouldn't discount actual deva realms and hell realms either I mean who knows these things.
Vayadhammā saṅkhārā appamādena sampādethā — All things decay and disappoint, it is through vigilance that you succeed — Mahāparinibbāna Sutta
Tārakā timiraṃ dīpo māyāvaśyāya budbudaḥ supinaṃ vidyud abhraṃ ca evaṃ draṣṭavya saṃskṛtam — A shooting star, a clouding of the sight, a lamp, An illusion, a drop of dew, a bubble, A dream, a lightning’s flash, a thunder cloud — This is the way one should see the conditioned — Vajracchedikā Prajñāpāramitā
I have seen all things that are done under the sun, and behold, all is vanity and a chase after wind — Ecclesiastes 1.14