They'll eventually come up. For me, I was always bidding on those stupid airships and imps that you can't ever get. It took me around 30 auctions to the espers.