I would recommend doing the CSV import, and then from the command line you can run reset all of the passwords quick and easy:
zmprov SetPassword
account@domain.com newpassword
for each account. You could have your own method set up to generate a new password which uses easier characters to use.