I prefer the theory that the coastal landmass SUNK, rather than the “sea level rise” theory.
There had to be some sea level fluctuation during and after the ice age. Water is a zero sum game. If it’s covering land masses hundreds of feet thick over hundreds or thousands of miles, the sea levels must be lower while that’s going on. After those ice sheets melt, sea levels must rise. Unless I’m missing something.
The Mediterranean Sea notably outlets over a narrow & shallow ridge. Entirely possible that the ridge was once high enough to hold back the ocean, protecting a vast valley behind - and, to the article’s subject, left a dry space where ambitious early humans moved* a large stone to its current location. Subsequently the ridge eroded over a long(!) period, giving way to the relentless ocean and flooding the area, leaving aforementioned rock 140’ below sea level.
* - my father was long fond of the expression “brute force and ignorance gets the job done.”