You seem to be talking about what I would call sympathy, rather than empathy. As I would use it, sympathy is caring about how others feel, and empathy is the ability to (emotionally) sense how others feel. The former is in fine enough state—I am an EA, after all—it’s the latter that needs work. Your step (1) could be done via empathy or pattern recognition or plain listening and remembering as you say. So I’m sorry, but this doesn’t really help.
You seem to be talking about what I would call sympathy, rather than empathy. As I would use it, sympathy is caring about how others feel, and empathy is the ability to (emotionally) sense how others feel. The former is in fine enough state—I am an EA, after all—it’s the latter that needs work. Your step (1) could be done via empathy or pattern recognition or plain listening and remembering as you say. So I’m sorry, but this doesn’t really help.