I'd really go with the first solution. However I'm usually using Postgres. And of course it would need to be done in batches at the application side.