This is wrong. It takes considerably fewer flips than "infinity" to see distinct convergence here.
If the coin is truly even - you have a binomial distribution, and the probability that you are far out to either edge of that distribution (nearly all heads, or nearly all tails) is vanishingly small with just 1000 flips.
Without any such guarantee of the larger result, all you have is a 50/50 chance for the next flip. With infinity, you can pick out a portion of the sequence with an unusual number of Tails and expect there to be an offsetting number of Heads elsewhere in the full (infinite) sequence.
As you mentioned, you don't see the convergence to 50% with any finite sample size, because that behavior is only guaranteed at infinity. All this to say, infinities are weird. 10,000,000 + infinity exactly equals infinity.
If that doesn't help your intuition, maybe try this technically incorrect view. Those 'extra' Heads you feel are due can appear at any point in the entirety of the future. What are the chances they show up in the next five minutes, never mind the next billion years? You're looking for a handful events spread over the entire rest of time itself, after all.