You could try putting the new pedals on your old bike for a ride or two and click in and out like crazy until it feels normal, and then put them back on your new bike.