[CoastalCoder]

How long does one need to be in the EU to have/exercise that right?

E.g., could an American issue a deletion order during a layover in a European airport?

[Engineering-MD]

I believe you just need to be a European resident, although how you define that is the crux. Realistically if you have a way to prove an address you reside at in Europe, that should be sufficient.