Realmente no comprende bien esto de crear claves para indices conviertiendo los numeros a cadenas de caracteres; pero tu propuesta es lo mejor que he tenido hasta ahora. Aunque en algunos casos todavía no funciona bien el indexado, en otros ya ordena bien la tabla; habrá que continuar mejorando tu codigo.