I tried to go clipless within 2 months of learning how to ride and failed, I went back to BMX pedals for another 6 months and tried it again. The second time the transition was seamless and I had no problems outside of mechanical problems with the cleats. There is no doubt in my mind that I would have had the same problem with toe clips that first time.

This is your decision to make, but if you are just learning how to ride, you might want to consider giving your body time to develop a strong muscle memory related to cycling, especially starting and stopping. There is nothing wrong with sticking with a quality set of BMX or other platform pedals for the time being - and you can ride a gazillion miles on them, I certainly did. With the right shoe/pedal combination there isn't a problem keeping your feet on the pedals.

You don't HAVE to be attached to your pedals to be a cyclist, and don't let anyone tell you that (I did when I was learning). I literally rode all day long with BMX pedals, and was more confident in climbing with them than I am with my clipless pedals but I think I may finally be getting over that. You will need to decide what is best for you, and I think that we have covered all possible types of pedals in this thread