You could roughen up the letters instead of smoothing the borders. I'm thinking one of those "make coastlines realistic" tutorials in the tutorial section might work for that. Just another idea.

I imagine you haven't got a lot of feedback yet because everyone is waiting to see some map. What you have looks interesting but I think until some map action takes place most folks hereabouts will hold their tongue.

Bring it on!!!