You can select your wheel diameter in the Cateye setup. I am not sure if the cateye being ahead of the GPS means your wheel is programmed at a too big, or too small, setting. I am guessing too big.

Read your manual and maybe dial down the wheel size on the Cateye's computer just a hair, and see if that makes it closer.