All maps are now playable.
Re-scaled the heightmaps so their resolution became the required: power of two + 1.