I don't think the music in Keys of Krodacia is all that bad, and as a player with no modding experience I have to say I am impressed with the fact that you got all-new music into these mods, considering that I can scarcely think of any mods or hacks of any game I've ever seen that actually accomplish that. So very nice work to have done so.
That said... I think the problem with Keys' music is that it's all in pretty short loops. Every song but the map kinda has the same problem as "Too Hot" from Keen 4: it repeats a short loop many times. The conception of and notes in the loop aren't that bad, but it's easy for it to sound repetitive and tiresome. (the ambient stuff like "It's quiet... too quiet" kinda works, but "Into the Inferno" does kinda grate after you've been playing a level a couple minutes. Kinda sounds psycho, like the theme from Halloween or something...)
So, while I admit to having no composing skill myself, I would suggest a compromise for those working on it- maybe you can take the ideas the existing soundtrack had, but make the songs more substantial and complex (and longer, if there aren't some kind of program limitations on that).
If the original music could be sort of enhanced, it might make everyone happy; for people who like the original soundtrack and want it to stay, it'll still kinda be in there, but people who want something different or just want it to sound a little smoother could be pleased too. A compromise.
That said the new composition "pogo shuffle" is nice and catchy, and flows smoothly.
I wonder how he hasn't died of sugar overdose...