I can't speak for Costa Del Mar, but I own a number of Maui Jims. All with glass lenses and metal frames. Some are titanium, some are monel, a nickel alloy commonly used in eyewear. I can't speak for MJ's plastic frames, but I can't imagine they're anything but high quality. I'd personally avoid frameless, which is moot since you want glass, since the durability is always an issue where the lenses are held to the frames by screws.
As mentioned, Costa is owned by Luxottica, which sucks. I haven't had to contact MJ for serious warranty/repair, but I've used their online form a couple times to request replacement nose pieces (which they give for free), and I received them each time extremely quickly. Like they were sent the day of or the after submitting the form. The fact they do this so quickly for something they provide for free gives me confidence in the brand if I have a real issue, like a broken frame or replacement lenses. If you search for feedback stories about MJ you'll read lots of similar praise.
My one "complaint" with Maui Jim is that they don't offer a proper grey green/G15 tint. They have their "Maui HT" (high transmission), which has a green tint, but it doesn't block as much light as their other lenses. The only grey they offer is a neutral grey, which may or may not be your thing, and it's a very dark tint, I think 10% or at most 12% light transmission (the typical is 15%, ie: "G15"), which might be a bit too dark if you live in a typically cloudy area, or you go from outside to inside a lot. Being dark and neutral, it's also very dull with essentially no contrast enhancement.
If you're familiar at all with Serengeti's "driver lens" rose-ish tint, you might expect Maui Jim's rose tint to be similar, but it's really not. Serengeti is well known for high contrast enhancement, especially with their "driver lens", but I also find that their grey green is the best out there (that I've tried) for contrast enhancement as well. MJ's rose however is a very strong rose tint, and I'm not particularly fond of it, nor do I find the contrast enhancement that good - it has some, just not a lot, and the strength of the rose tint I find distracting and ugly.
Their HCL Bronze is, IMO (and their opinion as well), their best every day use tint. The bronze tint isn't too strong, and is absolutely nothing like the tan or brown you see in lots of brands. The contrast enhancement is amazing, maybe on-par with Serengeti. The colors of nature look beautiful through these lenses, like bright flowers against green, and especially those summer sunsets. If I'm not wearing Serengeti, I'm wearing MJ's HCL Bronze.
Speaking of Serengeti, I definitely recommend checking them out as well. If you're not a fan of colored tints, like their "drivers" or MJ's HCL Bronze, their GG is a very good choice. The green isn't so strong as to alter the colors of the world around you, but it lets in a lot of green and provides great contrast enhancement, making the world look brightly colored rather than dully muted like a neutral grey or some other brands GG do. All their lenses adjust to brightness, which they're famous for, but don't expect an instant transition like "Transition" eyeglasses - it's a lot more subtle. Serengeti is owned by Bolle, which has nothing to do with Luxottica.
Finally, I don't know if the $10 Lowes sunglasses you've been buying are polarized or not, or if you have experience with them, but there are definite plusses and minuses to polarized lenses in "every day" use. The advantages for wearing polarized lenses around water are well known, and they also help with road glare which you might not even be aware of until you compare unpolarized sunglasses or your normal vision with polarized ones. Especially if the road is wet with rain, but even dry roads can have a glare that polarized lenses eliminate. The biggest disadvantage for every day use is with electronics like your phone, the console screen in your car (if you have one), and other LCD screens, like the self-checkout at stores. They can also do weird things with clear plastics, including your car's tinted windows (ie: you'll see a lot of rainbow colored distortion). Maui Jim and Costa Del Mar only produce polarized sunglasses (as far as I know), but Serengeti makes both non and polarized sunglasses.