It might be worth trying out pure nickel sets?
I've only ever tried Elixirs on accoustics - didn't really get on with them myself. Yeah, they last for ages, but the guitar lost its "sparkle". Also, the coating wears off and the strings go "furry" in my experience (maybe that's the "time to replace" them - but in that case it would have worked out a lot more expensive :lol:)
I've since tried pure nickel on my fender electrics. They also last for ages in my hands, in comparison with standard nickel plated steel. They also take some of the top-end off, enough for me to think twice about them - but if you're already using Elixirs, you might like the nickel tone... (and they're cheaper than £12 a set!)