Primitive geodesic lengths and (almost) arithmetic progressions