Solution:
Consider any set S representable as the union of n disjoint pairs of integers such that, if any negative number −m is in S, then the other element of its pair (henceforth called its "partner") is ≥13m/6. Any such S will be called "plausible" of order n. We will work with plausible sets (and their partner decompositions) in general; later, we will show how these are relevant to the original problem.
Let S be plausible of order n. Then it consists of n disjoint pairs, each of which has a nonnegative sum. Hence, the sum of the elements of S is a nonnegative integer. Now, if we consider the set of all possible values for the sum of S, this set consists of nonnegative integers, and it is nonempty (since at least one plausible set exists). Hence, it has a minimal element. So we can meaningfully attempt to characterize a plausible set S (of order n) with minimal sum.
This set consists of some negative numbers −m1,−m2,…,−mk, their (positive) partners, and 2(n−k) other nonnegative numbers, all distinct. Clearly, for any fixed choice of the mi and their partners, the sum is minimized by choosing the extra numbers to be the 2(n−k) smallest nonnegative integers not equal to the partner of any −mi, so we may assume the set to be of this form. Now define f(m)=⌈13m/6⌉ for any integer m. We claim it is no loss to assume the partner of −mi is f(mi) for each i. Indeed, if not, then this partner is p>f(mi). If f(mi)∈/S, then replacing p by f(mi) gives us a new plausible set with smaller sum than before, contradicting minimality. So f(mi)∈S. But then f(mi) has some partner q. We claim we can switch partnerships, matching −mi with f(mi) and p with q, so that our partnership decomposition remains plausible. Indeed, if q≥0, this is clear. If q<0 then q= some −mj⇒f(mi)≥f(mj) since f(mi) is the partner of −mj, but p>f(mi)≥f(mj), so we are again safe. Moreover, in either case, neither of the pairs involved is initially of the form −ml,f(ml) (in the case q=−mj, we cannot have f(mi)=f(mj) because f is injective), and after the switch, one of them is of this form, so the total number of such pairs strictly increases. So we can perform this switch as many times as necessary, and eventually, we have each −mi partnered with f(mi).
Next, we claim that, in the context of the partnering result obtained in the previous paragraph, −j∈S implies −i∈S for 0<i<j. Indeed, suppose a counterexample exists. If f(i)∈/S, then we can replace −j and its partner by −i and f(i) to obtain a new plausible set S whose sum has been changed by ≤−i+f(i)+j−f(j)=⌈7i/6⌉−⌈7j/6⌉<0, contradicting minimality. So we do have f(i)∈S. It cannot be partnered with a negative number, since this number would have to be −i (by injectivity of f) but −i∈/S; so it is partnered with some positive number. Then, changing this number to −i would again give us a new plausible set with strictly smaller sum, contradiction. This proves the claim.
But this claim shows that the negative elements of S must be exactly −1,−2,…,−k, and now we are in a position to estimate the sum of S. S consists of these negative elements, their partners f(1),…,f(k), and 2(n−k) other, distinct "leftover" nonnegatives which are as small as possible. Let a be the largest leftover, so 0,…,a are all in S. We claim b=⌊6a/13⌋≤k; if not, then −b∈/S but f(b)≤a is in S, so it is a leftover (because if its partner is −c, injectivity implies c=b, impossible), and replacing its nonnegative partner by −b gives a new plausible set with smaller sum, contradiction. So k≥b, and it follows that fully b of the numbers 0,…,a are partners of negative numbers. Hence, the number of leftovers can be counted in two ways: a+1−b=2(n−k). But b≥6a/13−1⇒2(n−k)≤a−6a/13+2=7a/13+2⇒a≥26(n−k−1)/7. Now, the elements of S consist of −k,…,−1,0,…,a, and the partners of −k,…,−(b+1). So the sum of these numbers is
2a(a+1)−2k(k+1)+i=b+1∑k⌈13i/6⌉≥2a(a+1)−2k(k+1)+613(2k(k+1)−2b(b+1));
using the (rather crude) estimates 0≤a,b,k≤2n and b≤6a/13 to simplify our calculations, this is
≥2a2−2k2+1213k2−1213b2−4n≥2a2+127k2−1213(6a/13)2−4n=267a2+127k2−4n≥726(n−k−1)2+127k2−4n≥726(n−k)2−8n+127k2−4n=84361k2−752nk+726n2−12n
=84361(k−361312n)2+25271274n2−12n≥αn2−12n
where α=1274/2527>1/2. So we now know that any plausible set of order n has sum ≥αn2−12n.
Now let us return to the original problem statement. Suppose that the statement is false; we seek a contradiction. Let i1<i2<⋯<ic be the (finitely many) values of i for which Si has an element >13i/7, and let d=i1+i2+⋯+ic. Now suppose i is not equal to any of i1,…,ic, and suppose −m∈Si(m>0). Then the other element of Si is i+m, and we have i+m≤ 13i/7⇒m≤6i/7⇒i+m≥13m/6. Consequently, if we take any n>ic−c, we see that the set S=(S1∪S2∪⋯∪Sn+c)−(Si1∪Si2∪⋯∪Sic) is plausible of order n. So the sum of its elements is ≥αn2−12n. However, this sum should also equal
(1+2+⋯+(n+c))−(i1+i2+⋯+ic)=(n+c)(n+c+1)/2−d
This is a quadratic function of n with leading coefficient 1/2, so it will actually be less than αn2−12n when n is sufficiently large. This is our contradiction.