By harnessing optical memories based on electromagnetically induced transparency in warm vapors of gaseous alkali metals and cold atomic clouds, this article presents new methods for motion sensing. The proposed scheme for velocimetry can substantially increase the sensitivity of some recent works based on the light-dragging effect in a moving medium, and on the other hand, our proposal, when realized using cold atoms, opens new research questions with regard to limits of light storage in cold atomic clouds. Ultimately, a detailed experimental setup is presented for the realization of the velocimetry scheme using stopped light, which includes considerations for the choice of the medium, laser configuration and control. By investigating the limits of optical memories in motion sensing applications, this research opens up new avenues for employing optical memories beyond applications in quantum information science.