Large Scale Constrained Linear Regression Revisited: Faster Algorithms via Preconditioning