My condolences on flying so much. The thrill wears off quickly.
You are of course hampered by TSA rules (no blades whatsoever). I am allowed a tiny blade (less than 6 cm to the pivot) on domestic Canadian flights. Usually I cut them down to 5 cm and proactively declare them to the security staff -- "there's a sharp here."
I have a Style PS as well as a couple of Squirt P4's in my collection. Because they're kinda cool -- even though they are very limited. But I don't travel with them.
Instead, I find that a set of discrete items are much less hassle and much more functional -- craft size needlenose pliers with a decently hard wire cutter, crash scissors (paramedic shears) with the "safety tip" removed, small diamond abrasive, and so on.
If you're set on a Leatherman, I would suggest collecting some used Squirt P4's off eBay (reasonable prices) and chopping off the blade. Voila, no sharps here. And you won't cry if it doesn't make it home with you -- never travel with anything you care about.
Also consider the Micra (super cheap) with blade removed. Add mini needlenose pliers. And crash scissors. I would consider that a useful suite of travel tools.