My solution to this has generally been to add a
"1997 - 2000 Various
Previous work history available upon request" at the bottom.
And then just carry a copy or two of the full CV with you to the interview. If someone wants to see it, let them. Generally interviewers have just been curious.