I have a project created by others that includes thousands of class files and has the package names explicitly typed out for every reference to any of their classes. It look
IntelliJ Idea has tools to do this on a per-file basis. You can probably also do it in bulk, but I don't know how.
Try out a 30 day evaluation and you'll probably be pleased by more than the import cleanup features.