A single exponential bound for the redundant vertex Theorem on surfaces