Fast Convolutions for Near-Convex Sequences