The choice of starting mode really depends on what you want to achieve out of the product. It is true that both will provide reductions in starting current and minimise, but each performs these functions differently.
Soft start will allow the motor to develop and increasing amount of torque as it accelerates through to operational speed and is great for applications where the starting torque requirement is variable ie from one start to the next. Whilst it does reduce starting current,this is also influenced by starting time and the driven machine and can therefore approach levels similar to DOL (Across The line) when the starting time is very short and/or where the driven machine is highly inertial.
Current limit on the other hand holds the current fixed during the starting period and is therefore better in applications where the emphasis is on reducing starting current and voltage drop on the line. If the current is set too low however, the motor will not develop enough torque to accelerate the driven machine to rated speed, so it needs to be set correctly.
I really don't expect changing from Soft Start to Current Limit or vice versa will reduce your nuisance trip issue, but as you have nothing to lose, it's worth a try.