rather than deleting all those users, adding (and maintaining) a few well-thought out indexes on the tables should take care of any performance issues which might be a result of the large database size.