Replacing the 4 sensors is extreme.
I would try a DIY manual relearn first, the attached video has worked for me on numerous occasions, but remember this video is for a LHD 370.
Also, if you prefer or require to use a TPMS tool then the Maxi TPMS works well.