I agree that the schedule should be more balanced. No need to see the Expos over and over. I'm also in favor of cutting down to one Mets-Yankees series every year. These "rival" series are probably the most unfair part of the schedule. Now I realize the Mets don't have a great chance anyway this year, but assuming they will one of these years, is it really fair that they have to play 6 games against the Yankees while the Marlins play 6 against the DRays? Plus, the fact that they play so much has kind of ruined the intrigue. One series a year would be enough. I'd go with something like this for the NL East:
15 interleague games (3 each against 5 teams)
12 games against each NL East team (48 games)
9 games against each of the rest of the NL (99)
How you divide up the 9, I don't really care. You could either alternate who gets the extra 3-game home series each year, or do it 5/4, with a 4game series in one park, and a 3 & a 2 in the other.

Some of the other divisions would need to be structured somewhat differently (because of more/less teams), but the math could work out if someone puts the time into it.