How long have you been growing these in your cool conditions? Would love to hear more about it!
I decided to experiment with a minimally heated greenhouse this year and Paph. micranthum as well as Paph. armeniacum are two of my test subjects! Granted, P. micranthum is a species that I've read can tolerate frost and apparently may even encounter snow on occaision in parts of its native range if memory serves correctly.
So far, my new growing area temps have dropped down to around 36F (~2C) once or twice, but generally the lowest the plants are receiving is around 38F (~3C), and on average the lows are actually closer to 42F (~5C). So far so good. The Paph test subjects aren't growing this time of year that I'm aware of, and I do keep them dry but humid, only watering during warmer weather stretches.
Paph. maliopense is one of my most favorite Paph. species (though it would be hard to choose an absolute favorite and even if I could it would change frequently). I actually was under the impression that malipoense prefers temps on the warmer side of intermediate based on past reading, but I'm also not super surprised that it handles the temperatures you mentioned.
I've also got a random assortment of other genera in the minimally heated greenhouse. Some I'm certain can tolerate these cold temperatures for at least part of the year as long as it doesn't freeze. Others, I'm taking some chances with for the sake of curiosity.
I can say though, that I wouldn't have even bothered to try something like a Paph. Kolosand, so that's quite an interesting tidbit to hear it can tolerate cooler temps. Maybe you should cross your Kolosand with some of the Parvies see how the offspring turn out?