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