i would do a table of the mi incl what can be done w/the non airline mi....and a list of destinations that can be done w/o using partners....

then, spend the time it takes on aa & ua checking availability for your date range & book when you see a good one....

if that doesn't work, use the tools to find partner flights or call the carriers....