I had a very similar experience about a year ago, and actually I did wind up changing my mind on a few things but I always stayed within the same realm. I changed my major this Spring from Wildlife Biology to Natural Resource Management. I wanted something more broad but similar and I can likely still get the same/similar jobs as I would have before. I had difficulty with Pre-Calc and Chemistry, however I did manage to pass both with a C. I was in Community College though, so I still wasn't quite sure of my major at my 4 year college yet.

Anyway, all my credits transferred and I have been successful and in love with my major 100%. At this rate, I would not advise you to change your major. You are getting by with a C, which is fine because you won't have employers checking your GPA. If you already know you enjoy your actual major classes, you should be fine. I have a professor in a class with a field I enjoy, whom is awful at math. She said she got C's in every math class she ever took in college and she has yet to run into a problem in her 20 years in the field.

Don't change your major and entire career over something that you will never use, because I promise you, you will regret that. You won't regret failing one math class in college in say 3 years, but you will regret not going with the career choice you want over one stupid class. I was never very good at Sciences, however now that I am done with all the harder sciences and into my career field courses I am thriving. I have a feeling you will do the same, you already have by getting an A in your introductory course. Taking summer courses helped me a ton! The one math course I took over the summer got me a B in that math course, which I thought would be impossible. It's a lot less stressful than taking 17 credits when you only focus on one class.

If you need anymore advice or just someone to talk to, feel free to PM me. I almost changed my entire career because of this a few years ago so I know your exact position. You can get through this.