I would have been livid!
How dare they move all your stuff?
Mind you, I once argued with a woman that she was in my seat - I was right you know, I travel All the time etc etc!
Only to discover that for once - I wasn't right. Blush.