This definitely was worse when your companion had gold elite status. No matter what AA said I promise the auto upgrades did not work properly. I have been told it was fixed. But your theory of one seat open on sweep is still also correct and you will be passed over