Changing strings is cheap thrills in the world of altering the tone of a guitar, so it might pay to try some of the newer stuff on the market, as you can get longer life out of some strings than with the nickel plated steel that's become the norm.
After many years of using nickel plated steel, I found that some of the strings I hadn't tried in pure nickel and coated strings sound quite good. This is pretty nice because I hate changing strings.
Not too long ago I switched back to pure nickel (not nickel plated) strings on the electrics. I was after a more vintage sound - nickel plated steel strings didn't come out until the late 1960s or early 1970s. I started playing in 1967, so I wasn't concerned they'd sound too mellow, but some I tried indeed did sound too warm for me.
After looking for a while, a friend who does NAMM show performances where guitars have to sound their best turned me on to Sono-Tone's pure nickel wrap strings. They're almost as bright as nickel plated steel and last quite a bit longer. I think they sound great (I'm not a metal player so take my observations with that in mind).
Coated strings might also be worth a spin. I didn't like the early Elixirs and other coated electric guitar strings, so I was surprised that a Tom Anderson Tele I got a nearly year ago came with them, because it sounds great and I can't tell by feel they're even coated. I've had the guitar about 10 months and haven't had to change the strings. I'll probably keep using the brand on this guitar - it sounds killer.
A similar experience with a different brand happened with an acoustic I ordered.
A PRS Private Stock acoustic (USA made) I got back in 2013 came with a Bluegrass set of D'Addario EXP coated 80/20 Bronze strings (light tops, medium bottoms). At the time, I wasn't into coated strings, and figured uncoated would sound better. So I tried others, as well as phosphor bronze.
The guitar must have been voiced with these 80/20 coated strings, because after trying others, it seemed to sound best with the strings it came with. However, D'Addario discontinued their EXP coating and came out with XT and XS. The XT sounded good, but I preferred the older EXP and was a bit disappointed.
The XS, however turned out to be terrific, maybe better to me than the original EXPs. I've gotten 6 months out of the first set so far - without a noticeable deterioration in tone. They're still on the guitar. I really like them.
So at the minimal cost of string sets, it kinda pays to experiment a little. You might wind up with fewer string changes, and maybe improve the tone at the same time.
Everyone's got their 'I tried those and hated them' about every single product sold in the world. But we're all different, which is why we don't all buy the same exact stuff. So trust your hands and ears and see if it's worth the effort to look around.