It goes without saying that proofs are something most people struggle with initially, but it's something you get used to with time and experience. Later on, struggling with proofs is a good sign that you're not fully understanding/remembering the core material and if you find you're merely memorising proofs you're doing something wrong.
A good thing to do to help make a proof memorable (or even shed light on why that approach was taken) is to change the assumptions in the statement, how does it affect the approach in the proof, what no longer holds, is it even still true, what would you have to change in the proof for it to still work? Often it's only enlightening why a certain approach was taken, or why it's even a statement worth putting in the lecture notes, when you think beyond the original proposition. You also have to genuinely question everything with proofs, line by line, if you can't answer "Why?" to every step taken in a proof you're doing yourself a disservice (and making it harder in the long run). Once you start to properly understand approaches in proofs you essentially start to build up a 'problem solving' toolkit and become better at it.
It also helps just from the standpoint that a lot of problem solving is essentially just concatenating simpler ideas and proofs, so having a thorough knowledge of all the material makes your life easier. There are some proofs which require a spark of unintuitive ingenuity that you wouldn't otherwise get without essentially comprehensively knowing all the content.