Remember that just because you have a certificate doesn't mean there will be seats on the dates/times you might like to fly.

Many times in past I have entered the cert info and then tried without and the without "regular discounted" fares were cheaper.