Thanks for the tips. Yes, 3 week gap between CLE and SEA and about a week at IAH. In the past we've restricted our flights to AA to maximise our miles' earning but given that they're rather useless these days, we'll certainly look at the alternatives suggested. By the way, I also tried United as well at Delta and they also were able to price this trip So it's not impossible, AA!
Thanks again.