It's interesting that you mention the markings on the back.
One of the things I noticed about the SSR when I got it was the backplate. Granted, I haven't seen a real FOTEK, but the backplate on mine was not what I would consider reasonably flat for a thermal interface surface. It might be interesting to see if the characteristics of the backplate (finish quality, laser markings, screws) can be used for identification of fakes, though I don't hold hope that techniques based on appearance will help when shopping online.
Assuming all the fake FOTEK's are built similar to mine, I wouldn't be too worried about the legitimacy of your FOTEK's at that loading -- especially for a 25A/40A configuration. Even if they're fakes, they're probably built with single triac outputs.
Of course, pictures of melted terminal barriers makes me want to say that all of this still requires the standard measures for proper operation. That is: a proper thermal path and terminal torque. That includes the understanding that long cycle time settings tend to loosen wire terminals due to thermal cycling (which is sort of a self-exacerbating process).