Try for two Business Elite seats on Delta, if possible. They will cost you 160,000 SkyMiles, but Delta's BE is definitely better than any of their partners' business classes. If you can't get BE seats to the destinations you want on the dates you want, then search availability on partners.
Bruce