Yes, this is a big deal and hasn't been attempted nearly enough yet. I believe Git will let you implement your own "hunk" handlers (I know Darcs would) so you should be able to do it there.

Once you have that it should be much easier to check in more granularity, produce a more accurate map of dependencies and roll out refactorings that didn't work out.