Tight Lower Bounds and Improved Convergence in Performative Prediction