For what it's worth, it's been rare that I have not been able to upgrade to Stretch at check-in over the past year, though I generally try to check in right at the 24-hour mark. So if it's the space, Exit row or up front there's usually something.

That said, I agree that it stinks as a downgrade in benefits.