Text this: Near-optimal Delta-convex Estimation of Lipschitz Functions