I don't know what this "prefer last" is exactly supposed to mean. But there is such a thing as lexicographically minimal de Bruijn sequence. It becomes lexicographically maximal when you reverse the alphabet. So I'm wondering if you might obtain the desired output by simply remapping the symbols of MinimalDeBruijn($alphabet_size).