If you have time, click around on that page and check out some past Euclid (grade 12) math contests. Even if you've come through real analysis I bet some of the later problems in those Euclids will give you trouble.
The end result of months of flailing followed by the "aha" was a grade of C for the class AND being the only one to get a 5 on the AP test.
EDIT: As a fun corollary, I really hated Calculus class in high school. Ironically, I ended up getting a Masters in EE, so I ended up spending the next several years doing Calculus in > 50% of my courses.
EDIT EDIT: Also fun to note was that Calculus was only offered to Seniors at the time and required 4 years of math beforehand: Algebra, Geometry, Advance Math, and Trigonometry. That meant you had to double-up on math in either Sophomore or Junior years, which basically limited class size to a small handful of people.
If so, yeah, we did it that way too, in 11th or 12th grade. (Had the same teacher both years, can't remember when exactly Calc was)
I remember it involving a lot of drawings of graphs so we could understand what each term referred to, and can't really imagine an easier way to learn it.
It is not the way calculus was invented by Newton and Leibniz. They thought in terms of infinitesimals. However, this approach is relatively hard to formalize. It was only done by Robinson in the 1960s.
To see why Cauchy et al had to work on epsilon-delta, take a look at [1], an excellent book.
Same thing at university, in a CS degree. Freshman Calculus taught at a level somewhere between Spivak and Rudin. In fact, both books where on the official course bibliography.
All this took place in a fairly big EU country, ~10 years ago.
Develop the intuition, then crystallize and formalize the idea with a proof. Otherwise, it's just not going to make any sense.