There is a way to do this natively on multi-polygons. Select all your faces, do the Inner Extrude to a small amount, then change to Normal Scale, which will let you shrink the center polys to the center point (Normal Scale=0), at which point you can proceed to optimize, which should do them all at once...
Although my demo object above has equal sized faces this also works where that isn't the case, as long as you are careful to make sure your initial Inner Extrude doesn't break the smallest faces.
CBR