I have a SAO 9mm P226S (Sport, precursor to X5?). The pistol has tactical sights, a 5" barrel.

I'm having a devil of a time finding a holster for this pistol. I'd prefer a OWB/Paddle for mostly range carry.

Any suggestions?

My X5 Allround is marked "P226S" on the slide. Any holster for an X5 should fit yours, although it's possible some small modification might be necessary for the safety lever if you get one for the Allround. I use a Blade-Tech Black Ice. It doesn't look like Blade Tech lists it on their website anymore, but Optics Planet is showing them:
https://www.opticsplanet.com/b...und&_iv_gun-make=sig

Another option would be a custom kydex from a local or online retailer. There are several custom holster makers on this forum.

I use Garrett Industries holsters for my X5 B&W and they fit like a glove.