Gesel van God;
Lo veo mucho más redondo.
Quizá solo haría un par de ajustes menores:
1. ¿Lo llamaban "el internacional" pero se había ganado el mote de "Schengen"? Es confuso y no aporta mucho a la historia, quizá valga la pena dejarlo como que: "En el bajo mundo lo conocíamos como "Schengen", motes que se ganó luego de que, el año pasado, ahorcara a Grecia, Francia, Italia y Austria, nombre profesional de cuatro chicas del exclusivo burdel "Europa". O si quieres seguir usando lo del "Internacional" puedes decir que dejaron de llamarlo así cuando mató a las prostitutas y se ganó el otro mote.
2. Al final, en la frase: "Espero que no haya matado a Selene, porque entonces habría que cambiarle el apodo." podemos eliminar algunas palabras y dejarlos como: "Espero que no haya matado a Selene, porque tendríamos que buscarle otro apodo."
De suerte que el problema de tu texto sea el mote del criminal.
Quedo atento a tu nueva versión.
Abrazo.