I think that the greatest draw that religion has for so many is the promise that they will never cease to be, that they will continue to exist eternally. The mythology is just extra frills to make an 'interesting' story. Humans don't like to think that their consciousness will just end at some point.
The wish for immortality has been part of the human psyche for, at least, recorded history if not since humans first recognized their mortality. Even many non-religious try to find a way around death ending their consciousness. This has spawned the industry of cryogenic freezing of heads or whole bodies for future recovery and the idea of downloading the mind into a computer to be loaded into a mechanical body.
I agree that that is quite a barrier for a lot of people. Why do you think that is? It might be that a person simply does not live an examined life but instead lives a very selfish life. Again, it's evidence of cognitive inequality. It needn't be, however.
The typical myth of a religious afterlife is quite selfish, pretentious and juvenile. There are no generous thoughts about a human future but instead a vision of self glorification and immortalization where you essentially become a god. Nasty business, very bad for our species.
ETA: I should add that lives come in all sizes, shapes and colors. Some of us are more fortunate than others to have a life full of friends and support. Some of us are just the opposite. So it is understandable that a person, hearing such a story, would latch on. It's attractive, and maybe gives them the hope they need to continue. Probably the best of all worlds, if I think I have an afterlife of glory coming my way, is to do something constructive before that day, something for the common good, earn it. but I guess it comes down to what an individual perceives as the common good and whether they even think about such things.