maintenance
Try some maintenance. Most spd pedals have adjustable spring tension. You can loosen up the spring tension. Spray some chain lube on the pedals and cleats. And see if the cleats are too close to the rubber shoe tread. You might trim some of the sole back with a sharp blade. All this can make it a lot easier to clip in.