Is it possible to go down all paths with every girl in a single run?
Yes, if you make all the "right" decisions. Check the Walkthrough. :)
Yeah! There're no "´penalties" for following all the paths at the same time (actually, it's way better!)