I got the preliminary numbers to work out correctly with:
*24 interleague games, presumably 3H/3A against 4 opponents from the corresponding division)
*6 games (3H/3A) against all league non-division opponent
*18 (15-16) games per division opponent for a 5-team (6-team) division.
Sounds like at this point you'd be satisfied with anything. Desperate customers are the best kind!

If that sounds fine (the set of matchup numbers), I have a scheme ready to start laying out the schedule.
One more question though - there are 4 weeks worth of interleague games, and I figured I would keep the interleague games together, in that when interleague is going on everybody is doing it, and that I would scatter the weeks with it something like one toward end of May, one in late June, one a couple weeks after the All-Star Game (early/mid July like MLB satisfactory?), and the last in say mid-August. Is that fine?