As long as the iconic 5th level Martial class feature is viewed as a 6th level subclass feature, but the 5th level spellcaster feature is viewed as a 17th level subclass feature, there will be a mismatch between spellcasting martials and weapon-using spellcasters.
If the only way that you liked the 2014 EK was by taking a completely different casting ability and relying on Eldritch blast cheese; then you didn't like the Eldritch Knight, you mostly just liked the cheese. 2014 Eldritch Blast was known to be an issue, and if patching that problem made the Eldritch Knight non-viable in your eyes, then the subclass was always the issue.
I did not rely on Eldritch Blast cheese and even on the PCs that had it, it was not the most common cantrip I used with War Magic. When I did use it I usually did not even make another attack, and used a different bonus action and often I only had 1 level in Warlock if I had any Warlock levels.
What I did rely on was a number Charisma based spells and skills. Usually I was playing a Drow (Faerie Fire, Darkness) and picked up Drow High Magic (Detect Magic, Levitate and Dispel Magic), and Fey Touched (either Hex or Dissonant Whispers) at 4th and 6th level of Fighter. This gave me a ton of Charisma spells on a once a day cast, including a 3rd level spell at 5th level or so (right on track with a full caster)
Drow High Magic is a fantastic feat for making a Gish a better caster. Levitate is not the best offesnive spell but it can be a useful offensive spell and you already have Faerie Fire and Darkness if you are taking this feat. Detect Magic at will is also super useful, a lot better than a ritual, and not really doable by anything else except a Warlock. Drow High Magic is Charisma only though (even though Drow Faerie Fire no longer is).
If I had good rolls, Shadow Sorcerer was the most common class I choose at 1st level, getting the Charisma save, Strength of the Grave and Cause Fear, which upcasts really well and ran a 14 dexterity and medium armor. If I did not have the rolls for this, I usually went with a fighter first for the heavy armor and accepted a low dexterity.
I did take Warlock levels in some of the builds (sometimes in addition to Sorc levels), and when I did that I did take Eldritch Blast, but it is hardly the central theme.
Try looking at other cantrips like Green Flame Blade.
That is the Cantrip I used most with War Magic in the 2014 PC, even on PCs with a level of Warlock, but usually I got it from a Warlock or Sorcerer multiclass.
Again if I am playing an Eldritch Knight with a 7-9 Intelligence, using Green Flame Blade-Intelligence with War Magic means a -2 or -1 to the damage on the second target, making it hardly good, and that is in addition to usually only having a +3 on the base attack and damage since I am not boosting Strength.
The real rub is the 2024 Cantrip I really want to use with this is Truestrike, which seems so cool as a Cantrip for the way I play EKs, but also quite useless due to the intelligence requirement.