Ufo: The Two Sides had nice solution for that. Instead of such border, there were gray area (with normal tiles) around map - that acted as special buffer - you couldn't go there, but grenades could fall there etc. So map was bit bigger, but outer parts were inaccesible.