Lower-Bounding the Steinhaus-Moser numbers