Chewett-
My best advice for new leads as far as "remembering the patterns"...
1) Study your syllabus, and memorize the pattern list. It is easy while dancing a basic to say to yourself "OK I have done pattern 1, done pattern 2...hey, I haven't done pattern 3!" It is just an orderly list to go down in your head.
2) Organize new steps into amalgamations. When you are learning new steps try to put them in sequence with some you already know.
For instance (I assume you're learning international style) always practice Rumba in a set order like basic, fan, hockey stick, spot turn, new yorker...this gives you a sequence that is built into your muscle memory. You will shortly find that you can mix these steps up as you become comfortable with them. The sequence just enables you to think "fan sequence" rather than having to think "fan" then having to think again "hockey stick" then choosing spot turn" and then "new yorker". Sequences give you a set of pre-decided patterns...hence you don't have to be making so many decisions while also trying to remember your own footwork, technique, and leading for the lady.
Sequences work especially well in Standard and Smooth where alignment issues can make spontaneous dancing extremely difficult for new leads. Give yourself a lot of time in learning these dances...floorcraft is IMHO one of the most challenging things to master in all of dancesport.
Best of luck to you!