Matrix and ExpertFlyer also let you search fare classes, so if you know your upgrade instrument is based on the availability of X inventory, you can look for flights with available X inventory so you can upgrade.