A bit off-topic, but the work-around solution seems to be to train the Native Convert at the village. After that, you should be able to remove the specialty and turn them into Free Colonists, which could then be trained as Veteran Soldiers - clunky and slow, but it gets there eventually.