Ah yes, update is fully logged. But when using simple recovery model you have (somewhat) less worries about the transaction log eating all your disk space.

Maybe you can write your update so that a row gets updated only once?

Regarding the indexes: I suggested in the third point that you could add them later.