I figured out what I was doing wrong.. I shouldn't have been rebuilding the curves.

I just deleted the history on all the parts -- including the curves created immediately after intersecting -- and then trimmed, and it worked fine.