Powerhouse teams like Duke and UVA may well not want to schedule Navy. However, I think that replacing St. Joseph's and Canisius with teams that are REGULARLY IN THE TOP 15 could really help Navy. Such teams include:

Loyola-would be a good in-state rivalry
Towson-ditto
UMBC-ditto
Delaware-The Blue Hens aren't doing too badly right now, we should say.
UMASS
Hofstra
Denver
Albany
Princeton-They are solid, but they are not nearly as powerful as they once were.