One more suggestion.
It sounds like you have cancelled the card and didn't get charged the annual fee. Good for you. Now, wait about a month or two, and then reapply. You should get another free night cert, but this one should be usable during your scheduled trip.