1024 lightmap density enough for complex objects?

1 column = 1 object = 1 lightmap = Low res lightmap
X columns = 1 object = 1 lightmap = High resolution lightmap => is really bad for lighting

Smoothing group is your next step, not increasing polygons number!