Do people say "nemonic", or "me-nemonic" or "em-nemonic"? If I really try to avoid an implicit vowel, I could say "hmmm-nemonic", but that sounds weird, and there is still a vowel in there.
I once heard the suggestion to join the "impossible" consonant to the previous word, so "the mnemonic" would be "them nemonic". It came up with "chtonic" and "chtulu" (the chtonic gods = "theχ tonic gods" / "thek tonic gods"). I like that idea, although it seems highly nonstandard.
If the consonants in the cluster are unvoiced, it is even easier to avoid an implicit vowel by simply not voicing anything and pronouncing the individual consonants in fast succession, just like "ch" is formed from "t" and "sh".
I think of it a bit like fourier analysis. Like you automatically have higher frequency components when you have a rectangular wave form. Turning on the "m" out of nothing looks or sounds like an "e". I think you could make a recording of "mmmm", cut of the beginning or the end, and the transition from/to silence would still constitute a vowel.
You can choose to have the vowel before, or after the m. Most often I've heard "m(e)nemonic".
I'm not sure what definition of vowel you subscribe to, but I tend to mean "a sound pronounced with an open vocal tract" [1], in which case you can have consonants without vowels. In particular, a simple transition from silence to voice does not constitute a vowel (nor does it sound very much like one, in my opinion).
I also don't understand how you could choose to have the vowel before or after the m; under your definition of vowel, it would seem like every "mmm" would have to be "(e)mmm(e)" instead.
I know that is highly unscientific, and probably doesn't reflect current linguistics, but it still makes sense to me :-)
1. it only applies to English,
2. aeiou are the five classical vowels of the Latin alphabet, but English has more than five vowels (see the table here: https://en.wikipedia.org/wiki/Help:IPA_for_English)
3. although in English every consonant occurs in a syllable together with a vowel (as a with-sounder, if you will), there can be multiple consonants in one syllable. E.g. "claps" is a single syllable with one vowel "a" and four consonants. There is no vowel directly adjacent to "c" or "s". This is also the case for "mnemonic": the syllable "mne" has one vowel and two consonants. (Except in the English pronunciation, where the "m" is dropped.)
The rest of the world doesn't seem to have such a hard time with these sounds.