The seat map doesn't necessarily accurately reflect booking loads.

Beyond that, they are going to try to sell the seats before they put them in upgrade inventory. As they see the odds of selling dwindle they release upgrades. Will the upgrade clear? Maybe. But the odds are much higher if you are listed for it in advance.