市町村合併でいいんでない？
最初は全部１かける１の１ブロックで、ランダムに選んだ隣のマス目と合体を繰り返すのは？
でかすぎるのができないように、ある程度大きくなったら自分から合体しないようにとかすれば
大きさもだいたい同じぐらいになると思うし。