Nonsmooth Frank-Wolfe using Uniform Affine Approximations