If the user has not contributed any content its not hard to nuke them. Andrew wrote a page to do it for SloanSpace and I can email you that if you want.
The meat of it is one line of code:
db_exec_plsql nuke_user { begin acs.remove_user(:user_id); e
nd;