Not sure if this was typical...but I would have jumped at the chance to use 1 sticker to get in F on your last flight.
Sounds like you were accomodated fairly, even though it might have stung a bit to see some non status passengers receive a free upgrade.