Have you tried not being left-handed?
In all seriousness, I know it must be frustrating especially when they don't even bother to drill holes for a reversible clip. Liner and frame locks are still going to be biased towards right handed folks anyway due to asymmetrical lock design, except in the super rare left hand versions like some Chris Reeve knives and the massdrop/gavko Thresher. I think Spyderco also offers a lefty version PM2 (compression lock).
All of those knives are considerably more expensive than the paladin, so if I were a lefty, I'd probably gravitate towards lock types that are inherently ambidextrous like back locks, axis locks, etc. Benchmade's patent on the axis lock expired last year, so there are more knives with that type of lock coming out at more reasonable prices than before. The SOG terminus xr is smaller than this knife, but can be found for around ~$50 with D2/G10, reversible clip and an axis-style lock. I've never handled one, but I've heard good things.