DId you practice?
I always tell people to put your bike in the house - preferably in front of the tv in a doorway so you can hold yourself up and just clip in....clip out....clip in....clip out. It's about muscle memory!
And SPDs can be adjusted so the tension is really loose. I wouldn't give up - in the long run, they're much safer than toe clips.
Of course you could always try a frog or a time which have no tension.......