Indeed. I thought the Heisig approach was garbage on the same basis. I did get a kanji reference book that was a bit more focused on learning the Joyo kanji (ie the 2000 or so you need to graduate high school or pass N1) but I did not stick with it because it also used mnemonics as a learning tool and I found them distracting and obnoxious (in the sense that the author kept injecting his personality into them - sorry dude, I came here to learn kanji, not to learn your opinions on things).
In general I just do not get the mnemonic approach. It's literally another layer of stuff to recall that frequently doesn't have anything to do with the meaning, and the book I had even connected mnemonics in simpler characters to build into more complex ones. Worst of all, you're learning to identify characters with a bunch of word association in English.
Instead of treating chinese characters as a bunch of "tangled squiggles" that you have to memorize or make up stories about you could just ...learn the radicals (called bushi in Japanese). There are around 230 of them, and they are fundamentally pictographic, so the meaning and appearance are linked. Every kanji character is either a radical itself or made up of other radicals, like a word spelled in two dimensions. Some are used much more than others so most of the time you'll be combining the same 32 simple ones. Once you get familiar with them kanji become much easier to remember; a character that is made up of 10 strokes like 勉 is actually made up of just 4 parts which are just a few strokes each. In some cases you can even guess the meaning of a kanji character you've never seen before by looking at the components, but even where you can't, being able to see a complex character as just a collection of familiar simpler chunks makes everything way easier.
You can find a kanji radicals deck on Ankiweb and it's small enough to do alongside your vocabulary or listening practice without being a burden. It will induce a little cognitive dissonance because a few very familiar characters have different meanings in their radical form but you will get over that soon enough.
https://en.wikipedia.org/wiki/List_of_kanji_radicals_by_freq... is a great reference, both for the frequency and the simpler table of stroke count. The individual radical pages have additional detail tracing each one back to bone script (the oldest system of writing, etching characters on bones) which make the pictorial evolution very clear.
By the way, a book I do recommend is the Kodansha Kanji Learner's Dictionary by Jack Halperin. This too uses its own schema for looking things up, but it's a simple one, based on the shape (left-right/ top/bottom/ nested/ freestanding) and the number of strokes, which makes looking things up fast. It also contains indexes to look up kanji by radical or pronunciation (eg if you have the furigana) so you are not locked into one way of understanding them like mnemonics. It also has common vocabulary that uses the kanji, stroke order, and all that good stuff. And it has a good reference on the rules of stroke order. There are only 8 of them and (like radicals) once you understand the underlying principle you can look at a new kanji you've never seen before and have a pretty good idea of how to write it. You should still check while you're learning, but the more you write the easier it gets.
jisho.org is also incredibly useful, because you can dig into any word to find the kanji within, and then dig into individual kanji to see which radicals they're composed of, as well as looking things up by radical.