Sounds like you may need a custom job, check out Link Removed (no they don't just make their stuff in pink)
An nice example can be see here Pink Pistol Holster
You might also look at www.purekustomholsters.com who does some amazing work as well
If you want a lined kydex holster, check out Tucker Gun Leathers "Link Removed" line of holsters.
I've never used one, but have heard good things about them.