La query e' corretta. Se hai dubbi sul tempo impiegato e sull'esito della cancellazione prova a "frazionare" la cancellazione con diversi step di timeout. Fai dei blocchi temporali ed ottimizza le tabelle in modo da compattare i file.

Si tratta (quella iniziale) di un'azione di mantenimento delle tabelle da farsi manualmente. Dopo la normalizzazione innescherai la routine che provvedera' alla cancellazione periodica. Sarebbe meglio adottare pero' anche un antispam che impedisca od almeno limiti queste iscrizioni selvagge.

ma come mai fai due tabelle? la password e' uno stretto attributo dello user...