Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs