Yeah, stick with it and after a couple of weeks it'll just become muscle memory. As you're coasting in to lights etc you'll unclip without thinking about it. The one thing I would say is try to get into the habit of unclipping both sides. I got into the habit of only ever unclipping my left which then led to a clipless moment after using them for two years. I was waiting for the mechanised gate to open at work and the opposite side to normal opened. It put me totally off balance and my right foot did not disengage in time because I wasn't used to it. Splat. Bent derailleur hanger...
In terms of which pedals I guess it's personal choice but for me it's Crank Bros Eggbeaters. The fact that they're symmetrical in any direction means you barely ever "miss." The engage time is massively rapid so I go through loads of false starts behind people failing to get into spuds quickly. Pretty much just aim your foot at the pedal and ride. The clip engages without you even thinking about it. I even have them on my road bike - yes, dirty MTB things on there, I know!