FIT FIT FIT. I have tried a lot of different pads and have not found that issue to be nearly as salient as FIT in determining the right short for me.
Just so I understand, the Chamois feels uncomfortable in the store and you have not tried it on the bike, right? Things are entirely different on the bike, as I am sure you know.
By the way, you won't be sorry.