This is kind of a hard thing to do. I don't know that d% is going to change anything other than change which numbers you're using. It'll still have a top end to it.
Raising the DCs on checks isn't a great idea, either. I remember the Bad Old Days of 1e and 2e when a thief failed most of...