This could also be an opportunity to bring these programs in for all sports and push for a more robust west wing (ie BYU, UNLV, , Nevada, Fresno St, Tulsa)... Not sure which ones, just the concept of an all-sport west division.
Outside of the crossover games in various sports, travel would be a marginal increase. But the benefit would be more regional rivalries in more sports.
The Big East needs to attract the best FB schools it can using it's greatest assets: Best Basketball conference, NYC/East coast media, Top 6 football (BCS for now), and $30-$40M of Syr/WVU/Pitt exit fees.