You are either going to have to just keep looking and hoping that space opens up or pay for it now. My personal experience of LHR, SFO, LAS is that upgrade space is extremely limited, but my dates are usually not very flexible so that has to be factored in.