Hahaha, listening to these makes me feel like a grumpy old man. Bits of Tin Soldier was okay. Thanks for putting these together though.
I was mostly curious. I wouldn't consider these complex in the same way that listening to a jazz fusion group like Mahavishnu Orchestra or Frank Zappa is as this music feels more tonal and predictable. That's not a good or bad thing, being complex or simple isn't what makes music good.
Try finding another Frank Zappa in any genre

, he is unique. The issue with "IDM" or "EDM" is that a lot of it isn't going to be like Zappa or Mahavishnu because they are at some level a form of dance music with a clearly defined, repetitive beat and structure. This is going to limit the amount of free form experimentation that you would expect from something "Zappa".
In a fundamental sense most pieces of music have a rhythm, harmony and melody. So complexity of any given track can be expressed with lots of layered tones making interesting harmony, advanced relationships between rhythmic elements or its sheer density or patterns and finally a melody can be extensively developed into phrases, motifs, counter melodies, storytelling, soundscapes and so on.
From what I've heard of Frank Zappa is an experimental musician. His music is very advanced rhythmically with many note subdivisions, polyrhythms and so on. His melodies are sometimes advanced and sometimes really basic and his harmony is super simple. Mahavishnu is characterized by very simple harmony, and more complex melody and rhythm. Some prog rock, some jazz and some psychedelic rock in there.
Based on Autechre, Zappa and Jazz you seem to be looking for fewer instruments, maybe 3-5 layers at most, complex rhythm and experimental artists. Things that could be completely absent for you are: structure, motives, melody or harmony. But at the same time I think you like new and unique sound and it doesn't have to be similar to what you are familiar with.
I had a friend who was really into electronic music and of the stuff he showed me it was mostly some IDM and Warp Records groups that I really enjoy listening to. Mostly the most talked about ones like Boards of Canada, Aphex Twin, Autechre, etc. So I should probably start there again and branch out into associated acts.
Aphex Twin is experimental in a similar vein of Autechre so it's a good starting point. It has that Zappa rhythm going for it too sometimes.
I think you're simply looking for experimental, unique music of any kind

so sticking to genre labels won't help much with discovering the most outlandish of outliers. My favorite experimental musician has to be Sevish. I'm curious what you think about the first two tracks.
Other cool finds