When drawing, use a blue pencil first to make some sketches, use it lightly.
Then, when you're happy, use a lead pencil.
And since you have photoshop, scan the page in color, because notebooks have blue lines (this is important).
When you open your scanned drawing in phtoshop, open Levels (Ctrl-L), select the blue channel and play with it. This will speed the cleaning.
hope it helps

_________________
One of God's own prototypes. Some kind of high powered mutant never even considered for mass production. Too weird to live, and too rare to die.