I've actually had good luck in the past calling the 800 res number, saying that I saw such-and-such a price advertised, and I'd like the closest availability to such-and-such a date.
I don't know if the agent has a better interface to find available seats by class, or if they're just doing the same trial and error that I would, but either way, it's a little less frustrating.