I find that the best way to check reward seat availability, by far, is the KVS Tool. A small annual donation is required (and I mean small, -- I'm in the top tier, Diamond, for USD$75/year), but it's worth every penny.