I am pretty sure that Trackmark names are also stored in the TRK file. This file is a binary file however and, as such, can't be modified because of checksums and the like. As you found out, changing the string table doesn't change the name in-game.
Bill