If Costco were interested in the Sears Home lot for expansion, they could consider moving the whole automotive section over to the new location, including their propane refilling station
and a new Costco gas bar. This might be thinking out of the "big" box for them, but it would certainly free up space in their current building for a significant expansion.
Of course, this would do nothing for the current parking situation.