I agree that there would be nowhere to put it the way things are currently taught, which, IIRC is primary and secondary effects of controls (in the pre-flight briefing) and straight and level fight (in the actual lesson).
I suggest that the earliest briefing be about the elevator and main wing, rather than about all the controls. Start by discussing the elevator and the effect on angle of attack. Then mention inverted flight. The discuss the critical angle of attack and stalls. Then mention spins as a special type of stall. Then, during the flight, don't worry about the rudder and ailerons but worry about angle of attack. See how the nose comes up as the AOA increases? Do you want to do a stall? Yes? See how the stick coming back makes the nose go down?
On of the flying Youtubers talks about the laws of learning. One of the laws is the law of primacy. That is, what you learn first, you learn best. If you teach the student right from the start that the nose going up when you pull back on the stick is just a special case, they will know it forever. I also agree with what you said about muscle memory. That is important, too. I also mentally rehearse, from time to time, as I am going about my normal day, easing back pressure, and moving the stick forward quickly.
The bottom line is that the solution is to start off teaching the elevator rather than beginning with a more superficial treatment of all three controls. Also, if you started off with the elevator and AOA, when you went to teach ailerons, you could explain how the aileron can stall by increasing the AOA and thereby stop the habit of picking up a wing with ailerons before the habit started, or at least start down that path.