I don't know where you got your info but a lot of it's inaccurate or incorrect. I was living in St. Louis at the time of the fire. The only records left intact were on loan to different activities or agencies (and many, to this day, have never been returned). Fragments of some were salvaged.
There's still no charge for certain types of files located at FPRC St. Louis but this is increasingly becoming a thing of the past. The website you refer to was created by a private firm and hasn't been updated in a while (if at all). Much of the info (including telephone numbers) found there is inaccurate or out-dated.