Probably what it really needs is a good erosion simulator.
Erosion is the way to delete all the islands that appear strange. It can also simulate rivers, valleys, canyons...
But simulating it quickly is a difficult work.
Maybe it could be more appropriate to recreate procedurally its effects ?