Second, if the treadmill can accelerate exponentially and infinitely, it is theoretically possible to hold the plane back... preventing it from taking off... assuming that friction exists in this imaginary world.
This is what I keep trying to explain to you people. Assuming the wheels, tires and bearing can handle infinite speed, friction (rolling resistance) reaches a limit. It is not a function of the belt speed or the wheel's rototational velocity. All of the laws of physics, dynamics and engineering state and support this. The equation for friction forces and rolling resistance do not have a "velocity" component to it at all.
If you believe that friction increases as the treadmill speed increases then, yes, your theory is correct. However, that assumption is wrong. Friction does not increase as the treadmill increases; it reaches a limit. If you can understand that concept, then you can understand that if you can overcome this limit, then you can move the plane.
Put a heavy object like a refrigerator in a box on a concrete slab. Ifyou move the box around really slowly by pushing on it, you'll note that it pushes back and it requires some level of force. That's friction pushing back on you. Now start pushing it faster and faster. Does it get harder to push? The faster you move, does it push with an ever increasing force? No, it's the same force as when you were pushing it slowly. In fact you could do an all out sprint and the force would still be the same. That is the limit of the fricitonal force. You could push the box at an infinite speed and it would still push back at the same force. It is independant of velocity.