I always post here, then go poking around on my computer for the answer. That way, maybe someone posts an answer while I'm looking.
Anyway, I just deleted the "history" file from Library>Safari, and that seems to have done the trick.... If anyone knows of any pitfalls, please feel free to let me know.
Thanks.