This may not be relevant to the outcome in this case, but I'm interested to know more about the "randomly selected" algorithm that their computer system uses.It is far more likely that any such selection algorithm looks at such things as fare type, travelling alone, customer loyalty, etc. than that it selects randomly.
Perhaps random selection is applied to a final short-list.
And that raises another point, some video footage seems to suggest that he was travelling with a female companion. See female running down aisle in hot pursuit.
Can we presume in such a case, if it is the case, that the offer to re-accommodate was for both him and his companion? After all, they only needed ONE more seat, or so it has been reported.