Please do not give up. I agree with the suggestion of riding with one foot clipped in and one out, swap them around, then clip in both on a slight downhill or flat sections. Lastly clip in when going uphill. I rode with toe lips for almost 6 months and after 2 weeks in cleats - I have just completed my first solo 100km ride. I can ride faster and more efficiently - no going back now!