keep practicing, it does get easier. I can only cycle in boots so have only ever used toe straps on pedals (due to hypermobilty in my joints, I need the support of a boot to hold my leg above my ankle, my foot just does not do it naturally). There is a trick to them, it takes a short while to get the hang on it, longer to be able to get your feet in without looking.
As a tip, at junctions where you have had to stop, clear the junction using 1 foot in the strap (assuming you stand on one foot over the bike at the junction) and use the other pedal upside down until you are clear on the junction (and any such traffic) if possible. It helps with the confidence thing if you are finding you need to look at the pedal and deals with any potential issues at junctions from a safety point of view (sorry officer I was looking at my foot trying to get it into the pedal won't go down very well at the scene of an RTA).
I ride with them quite loose and for the first few weeks of new pedals (just had to replace my pedals after the bearings failed) I tend to leave something like a stick in the plastic becuase they are invariable squashed flatter than is useful and it takes time for them to stretch to the curve of your shoe/boot.