Lying down basically makes the cervix "mission impossible" to find imo.

Something you may want to try is squatting while taking a shower, the cervix can feel like the tip of the nose (when firm and closed) or like a bit of ripe peach (when soft and open).