I actually had very low overall & science GPAs - I believe they were around a 3.3 and a 3.0. I struggled badly in my post-bacc program, got multiple Cs & Ds in chemistry classes and had to retake two of them to even have my grades qualify. However, I did have a pretty high last 45 credit GPA, around a 3.7, since I had a number of earlier poor grades drop off the last-45 calculation & more high grades from my local university that got factored in. I have a couple thoughts: 1) what schools did you apply to? School choice can be key - I was not a good fit for UC Davis, UF, Tufts, Cornell, anywhere that heavily emphasizes GPA, but I was competitive at lots of other programs (Ohio State, Penn, Michigan, Minnesota, and others) who value a more holistic background. Unless there's an in-state option for you, it might be worth tailoring your apps to be schools where your profile is more valuable. 2) what feedback did you receive on your application from admissions offices? Did they offer a file review at all? I was able to have a good conversation with the Dean of Admissions at Illinois after I was waitlisted my first year - he mentioned that I was a good-but-not-great applicant, and he wanted me to highlight my unique experiences & diverse background more. Granted, I then got rejected outright from Illinois the following year due to them removing the GRE requirement, but overall I had way better results my second cycle.
All that being said, make sure all your "ducks" are in a row - make sure your letters of rec are excellent (mine weren't very well written my first cycle, even if very well-intentioned), make sure your essays are well-written and nuanced (get lots of feedback!), make sure you have not just veterinary experience but DIVERSE experiences (mix of large and small, different industries, specialties & GP, etc), and make sure you're highlighting what makes you unique & what you can bring to the school community. Interview prep & being articulate are also a huge help, although certainly plenty of interviewers know it's a stressful experience & don't expect perfection. Certain schools (Tufts, Cornell, UC Davis) also all really like to see research experience, try to add that on if you haven't already.
It sounds to me like your grades probably aren't the issue, assuming you aren't applying to schools that are grades-heavy, so I agree that more school is likely not the best or most cost effective idea. I'd look to the other areas of your app & see what you can improve there.