In theory all that is needed is for the map data to contain the TMC=yes flag as well as the license information which is required to decrypt the TMC broadcast. No firmware update/change is required.
As you mentioned, if you turn TMC on in the RNS510 menu it detects the FM broadcast, just can't decrypt the data from the signal in order to make use of it.