I've had Wellgo pedals and, if they would have been my first clipless pedals, I probably would have given up on clipless. You are right in thinking they won't work with your new shoes. Personally, I'd dump the Wellgo pedals and get some nicer pedals. I use SPD-SLs (you can get the entry level ones at Pro Bike Kit for $55 w/ shipping) or you can go with one of the other 3 holes cleat styles. As noted above, many choose to start with MTB style pedals (I started with Shimano M520 SPDs) but that would require different shoes (and, I would suggest, different pedals).