I will echo a sentiment already expressed by several posters. From your written description, it appears that the issue may well be technique, rather than equipment. Your description of how you were attempting to kick is not altogether consistent with proper finning technique. But, I readily acknowledge that a picture - an instructor in the water with you, watching your kicking motion - is worth a thousand words of text description, and armchair response, in a SB post. Ideally, your LDS would have suggested just that - 'Before you buy another sets of fins, and spend more money, let's get you in the water with an instructor and see what is going on.'If i wanted to move forward in the water i would try to move my legs forward to kick, but (its kind of hard to describe) i couldn't. ... If i was swimming horizontally in the water no matter how i tried to kick it was near impossible to get my legs to go under my body line.
Certain fins are heavier than others. Certain paddle fins are stiffer. They may require a period of adjustment before some divers are completely comfortable with them. And, certain other fins are more flexible. For example, I use (heavier, stiffer) Jetfins when diving dry, with doubles, in heavy current. But, I enjoy (lighter, more flexible) Mares Quattros for diving wet, single tank, no current, relaxed recreational diving. In a strong current I have had the Quattros bend back 180 degrees. They simply are not stiff enough for that environment. Yet, they are terrific fins.
It does not appear from your description that leg strength is a likely cause, if you have a good seat and ride regularly your legs and groin muscles should be toned. But, that does not necessarily rule out 'user error' in terms of technique. Many, relatively newer divers, do not start out with effective, efficient finning technique, even if they have been swimming for a while. It is incumbent upon the instructor to help divers understand what is appropriate technique, and what is inefficient.At first i thought maybe it was a user error, but ive been riding horses for almost 10 years so i use my legs all the time and have decent muscles there.
At the risk of showing a personal bias, I don't usually associate the words 'upgrade' and 'split fins' in any meaningful way.When i told my LDS about it, the guy said he had never heard anyone say this before, but he got me to upgrade to Split fins.