You're right, it was a single core Celeron (IIRC). I assume it would be way harder with a quad core. Two (running) cores can be manageable, except if the second core executes a program specifically designed to scramble the ultrasonic signal.
(Have fun figuring out if that laptop at the store actually has it though. The "Core I7" designation isn't enough.)