Not surprising since the dates you're looking at are probably about the busiest time of year for that destination. Where are you traveling from? Have you tried different gateways? I'm not sure how switching credit cards will help, you're still going to be dealing with whatever saver inventory the airline offers.