Mike, dancing is something that takes perseverance, time and effort - my wife and I started in September on holiday where we had two hours of group ballroom and Latin lessons each day and a three hour social dance session each evening. By the end of two and a half weeks we could do some steps but were constantly making mistakes and having to stop and start from the beginning even on simple routines with only a few steps! That was after 19 hours of instruction and about 30 hours of social dance!
After the holiday we took additional group lessons - 4 hours a week plus going to social dances every couple of weeks. So now we have done around 100 hours of dancing of which about 60 hours has been classes. We are only now getting to the stage where we can get around the dance floor with the waltz, and do a cha cha cha routine of a fair bit of variation in the steps. However every other experienced dancer whom we have talked to says don't give up, and keep practicing. Watch videos of the dance sequences at home and try parts of the steps that you have room to try in your own home. Ask others what you are doing wrong or where you may miss which foot to place where, or what direction you should be facing at a particular place in a routine where you are turning.
At first it takes every brain cell just to remember where on earth you are supposed to be putting the next foot down and whether you are facing the same direction or turning in which case which way to turn! However eventually you will be able so play the routine in your mind like watching a video - and then you will be ahead of the steps as you dance, and know what is coming next for each step and it gets easier from then on. But as others have said it is really a steep learning curve at first. In the end all of the hard work and frustration starts to give way to enjoyment at being able to succeed. It is best to get some pleasure from doing simple routines well rather then being frustrated at getting complicated routines wrong and not reaching the end of long routines.
Once you can do simple routines then slowly add small numbers of extra steps.
There are many places that can give rise to a muddle - some dances you start with say the left foot as a man, but others it is the right foot and it is hard to switch initially. Some dances also switch mid stream, like the waltz where you are swapping starting with left and right foot for each three steps, except where there is a lock-step for example - which can then throw off the rhythm until you get more proficient.
It is also really important to have a good dance instructor - a good instructor can ease the pain, but a bad one can end up making you more confused about what you are trying to do.
However every competent dancer has been through that same pain of learning - so we all understand how you are feeling. Hopefully you will persist and get to the stage where it is enjoyable and you can do it well.