I was finally able to clip in. I loosened the pedals up a bunch, lubed them with a dry spray lube and physically (with my hands) clipped the shoes in and out of the pedals over and over. The tread is touching the pedal (barely), but loosening up the pedals a bunch helped. I guess they were just stiff and then the tread was getting in the way just a bit - not helping the situation. I had the Dremel out and ready to go, but I don't think I will need to trim. We'll see! Thanks for all of the suggestions!