I think it depends on the days you want to fly. You can probably forget about "redemption seats" being available on Fridays or Sundays. These are the busiest days for air travel and Frontier wants to sell those seats.

It's a big scam. I signed up for the mastercard, paid my $50 annual fee, transferred another credit card balance (incurring a fee) to get enough points - only to find out that no Sunday flights are available for my trip (a trip set for mid-July). MAYBE they should tell you if "redemption seats" are available when you're looking for flights! Instead, they bury the restriction about these seats in the fine print, and you can only find out which flights are available when you call to book. An honest program would tell you upfront - "hey, you're probably not going to be able to redeem for Friday or Sunday flights."

What really gets me steamed is when the CS rep helpfully asks if I'd like to travel home on Saturday or Monday instead? And no, calling isn't going to help - they're just using the same basic interface as you.

The CS rep I got did tell me that redemption seats are typically calculated only a few months in advance, and that seats may be added as you get closer to the date if the flight looks like it will have availability. She recommended that I try to book again in about a week. Of course, if I do have to purchase, I run the risk of fares escalating while I wait.