Observations of the Interstellar Medium Along the Historical Solar Trajectory: Temporal Evolution of the Heliosphere Over the Last 40 Million Years