Your question almost answers itself - yes, you should seek out a Sadist Dominant. If you have a Dominant who does not enjoy giving pain to his submissive, he will always be worried that he is hurting you or going too far and will question your needs rather than complement them. Also he will find it burdensome to be at your beck and call as far as meeting your pain needs rather than as an activity he can initiate and/or enjoy as well.