Creation, electronic properties, disorder, and melting of two-dimensional surface-state-mediated adatom superlattices