The results proved in an abstract algebra course are often just embarrassingly childishly simple so that getting a solid proof is easy. For the issue of writing style for proofs, just pick that up from the text. E.g., usually say since instead of because. The proofs in abstract algebra and, really, the rest of math, are really essentially the same as in high school plane geometry but just written in a less rigid style.
If want a theorem proving course in calculus, first take calculus where theorem proving is not the main content, then take abstract algebra (where will use no calculus), and then take a theorem proving course in calculus, e.g., from W. Rudin, Principles of Mathematical Analysis. With this sequence, should never be without prerequisites or in doubt about the reason, point, value, or intuitive view of the material.
Yes, the Wiles quote is really good for describing research, but learning need be nowhere nearly that challenging.