The guts of all application design and redesign (which is what refactoring really is) is always done in your head. That's true no matter what tools you use or don't.