ざっと思いつくだけでも
・列をブロックごとに分けてくじ引いてブロックの位置をシャッフル
・いい位置は自由席でなく全て指定席にしてしまう
・時間前に並んでいる列は最後に回す
100%排除は出来なくても100%に近づけることはできるし、
メリットを少なくすれば減るんじゃないかと思うが