As for the only middle seats left scenario....

If you have status and pull up the ual.com seating chart, or telephone 72 or 24 hours before departure, chances are decent that somebody got upgraded and a e+ seat opened up.