Has anyone lost weight without going low carb?

68 lb gone and counting. Why do you think low carb is the only way to go? Weight is lost by eating fewer calories than you burn. How you divide up the calories among the macros is very individual and some are satisfied with high protein, some with high fat, and some with high carbs.

Your trainer has bought into the woo. Eat how you are most satisfied and don't worry. As long as you are eating less than you burn you will lose weight.

There has been a few weeks where I needed to restrict carbs to your level...like close to comps when calories in general are pretty restricted. Other than that, I've lost weight eating plenty more carbs - calories are what ultimately matter for weight loss.

Your fitness instructor is more likely to be an expert fitness instructor and an expert at weight and nutrition.

Calories are what matter for weight loss. If it's not sustainable to you then there's no need to low carb. The assertion that you'll burn more fat is misleading, it's just what your body accesses from your dietary intake. So if you eat moderate/high carb, instant access energy come from that, eat high fat and that's where the instant access energy comes from. In the absence of a calorie deficit then you won't "burn" fat.

So eat the way that is enjoyable to you within your calories. And don't take nutrition advice from your trainer.

Edit to add: I absolutely eat carbs, I absolutely have lost 60lbs+ that way.

It's proven to result in the exact same losses as those who consume carbs on any spectrum. Calories are what matter, not carbs.

I think a lot of it is what kind of carbs you are eating... whether they are simple (like sugar, honey, candy, cookies) or complex (like beans, peas, lentils, whole grains, etc.) These contain a considerable amount of fiber. The fiber is not digested, so you can subtract your grams of fiber from your carb total for the "net carbs."
I am vegetarian, so I eat more carbs than someone who gets their protein from meat. I often have 150 carbs total, but also have 50+ grams of fiber, so my net carbs are less than 100. This is still pretty low carb, but it is healthier than a diet of simple carbs.
People say "A calorie is a calorie" but if 15-25% of your food is fiber that passes through and isn't digested, that doesn't really count like sugar or fat that is 100% digested. I'm not an expert, and there are opposing opinions about this - but this makes sense to me, so this is how I count it.
I still count all the calories in the food, but as far as tracking the macros (carbs/protein/fat/fiber) I do deduct the fiber as a percentage of the whole.
So, in practice, my daily goals look something like this: 1,200 calories. Carbs 135g (45%), Protein 60g (20%), Fat 47g (35%). I shoot for 40+ grams of fiber daily, so my net carbs are just under 100 per day. The fat content looks high, but I eat half an avocado every day, and that is a very heart healthy fat, and also contains about 5g of fiber, so it's a great addition to your diet - and better for you, and more filling than an equal calorie amount of butter or oils. My other fat grams usually come from raw nuts and seeds which also contain fiber.
If I do my exercises and add a couple hundred more calories to my daily allowance, I still try to keep the percentages proportional, so you could do the same if you have a higher calorie allowance daily. I have a desk job so don't get a lot of activity in my day unless I purposely exercise. (I'm trying to get better at that.)
For what it's worth, I hope this helps. Good luck!