There are several options:

* recreating the table like you did before, but not with SELECT INTO, and using the simple recovery model.

* updating the table in batches: do the update statement for e.g. 10000 rows at a time.

* maybe you can temporarily disable/drop the indexes and recreate them after the update statement.