Improved Moves for Truncated Convex Models