I found it.
In 2010, one of my internet friend managed to convert those elusive .TFAs and .TFBs files into .WAVs files from a program he grabbed on a Sourceforge but not Sourceforge kind of website.
"I remember that program being hosted somewhere really dodgy. Like that site that was like Geocities but worse with ads everywhere."
And he did it, he converted them into .WAVs, and I converted them (read "butchered them") into .MP3s using Youtube Downloader, instead of god almighty .FLACs. I remember every single tracks came with several minutes of silence before and after every tracks, probably to add a random delay in between the tracks and to prevent the game to have non stop music. I remember having to note when every single songs started, and when they ended to cut them right. I also remember that some tracks were extremely shorts or were just birds singing, and I deleted those because "Eh... I don't need that playing in my Winamp playlist." This was partly the reason why I didn't upload the .MP3s I had.
And for years now, I've seen you guys come here and ask for the soundtrack, which I had on my hard drive, but refused to post because man, who would want effin butchered .MP3s peasants instead of .FLACs master race, so for years, every single time one of those thread popped up in here, I bugged my friend to know how he did it, every single time, and every single time, he said he'd look onto it, and then proceeded to wait a couple weeks until my feeble brain had forgotten I had asked him that question before saying "Hi!" in the Steam chat window, cleverly avoiding the question.
And tonight, after seeing this thread, I thought about putting another of my internet sleuth friend on the case, sent him one sample song, with its .TFA and .TFB file, to see if he could do something about it. After an hour, he was stumped.
"It's not encrypted (very well), and it's not compression as we know it."
So I asked my internet buddy on Steam, bugging him again to search his computer for .TFAs or .WAVs just in case he could find something, anything, that could help us. I spent the better part of the last two hours talking with those two guys and google searching "Startopia" ".TFA" "converter" ".WAV" and what not, in search for that super shady Geocities but not Geocities with worse ads. I searched my IRC logs, hoping to find the conversation we had when we converted the music files, back in March 2010. No success, my logs begun in November 2010, the rest was lost.
I went in my folder of Startopia patches, fan missions, modding guides and what not, just in case, and I found it:
tfa2wav02.zip
Dated from 03/03/2010
I ask my friend for years, I ask another friend to waste an hour or so on that, I made you wait ever since GOG added Startopia to their catalog, and it was on my own freakin hard disk all this time.
I announce this to my friend, a minute later he replies:
"I found the folder I was using. I cleverly named it something completely generic. Haha."
We're the Dumb and Dumber of the Startopia soundtrack saga. I'm sorry.
I'm working tomorrow, but I have two weeks off scheduled after that. I'll work on it, convert them into .FLACs master race and upload them somewhere. Keep your eyes peeled, you'll have your Startopia soundtrack, in its entirety, in a format that deserves to be listened to.