Spherical cow problems often end in counterintuitive results.
That being said, even if you let k go negative I think it's still a paradox.
If you're curious the resolution to this is that before you look in the envelope the expected value of both envelopes is infinite. Only after you look inside one of them does that collapse to two finite values that you can subtract.
I assume you meant to use a exponential base <0.5 so that the mean is finite
I believe the problem you are trying to elicit is that you can almost show that either envelope is a priori better than the other. The problem with this is that the means are infinite so the math isn't sound. So there's not an actual contradiction; the strategy is to open either envelope and then switch to the other one. It's unintuitive but only because we're not used to reasoning about distributions with infinite means.
I still think it's quite unintuitive that one needs to open an envelope in order to regularize things this way. The fact that you will always decide to switch, regardless of what you see in the first envelope, yet you still have to open it is what I find paradoxical.
Select a power of 2 according to the probability
P(2^k) = 0.2 * 0.8^k
i.e. p(1) = 20%, p(2) = 16%, p(4) = 12.8%, etc.
Then place this amount in one envelope and twice that I'm the other envelope.
Then, randomly shuffle the envelopes and select one and open it. Say you see the number 16. It could have landed there in two ways: Either 16 was generated and the other envelope has 32. This happens with probability 0.2*0.8^4 ~ 8.192%. Alternatively 8 was generated and the envelope you have is already the largest one. This happens with probability 0.2*0.8^3 ~ 10.24%. Given that you see 16 already, the relative probability becomes 4/9 vs 5/9. In other words the chance that you have the largest envelope already is 5/9. The expected value of the other envelope is then 5/9*8 + 4/9*32 = 18.67 > 16 so you should switch.
In fact, try this for different initial envelopes and you'll see that you should always switch.
But, if you should always switch, why even look inside the envelope?
But, then you're back at the symmetry / no information argument.