К сожалению многие полигоны слишком сложны для алгоритма геометрического центра, куда впиховывается название
Это не совсем так. Найти центроид легко у любого полигона. Найти вписанный прямоугольник недалеко от центроида сложнее, но тоже можно. Проблемы начинаются когда надпись не влазит в полигон и ее надо изгибать или нужно утоптать в одно место несколько надписей, а тут уже начинается компетенция разработчика стиля. Насколько нужна подпись, насколкьо она нужна именно здесь, насколько одна подпись нужнее чем другая и.т.п. label на мултиполигоне на эти вопросы никак не отвечает.