Does that mean you are going to make a bunch of small navmeshes with those little areas then merge them? That might work but seems like a lot of work.
I haven't gotten to test my tile based method much yet but it is working so far. If I'm right this will also eliminate the issues with traversing from one map. There will be no need to add extra logic I mean.