Trays constructed of 410S should give good results in the services you describe. If these are all welded trays, the weld procedure may be leaving hard welds that crack in operation. Changing the weld procedure could be enough to resolve your problems.
I have had good luck with 410S trays in these services, both welded and bolted trays. If you converted the welded trays to bolted trays you would not have the cracking problem. Bolted trays have more leakage, which is why draw trays are typically welded. If you want to switch to bolted trays, you might need to have them gasketed to limit the leakage to acceptable levels.
You should have a discussion with your tray supplier (Koch-Glitsch, Sulzer or ?) to make them aware of the leakage problem you are experiencing due to weld cracking. They may have specific advise on what is needed on your unit.