You are not the first sub that has come here looking for answers for their master or because they are confused, jealous, untrusting etc. You are in good company. Please have a look at the threads with the tag "BDSM" and see if you find anything. You can find the tag section in the search engine on the tool bar. Otherwise, I think its a really good idea that you are asking that your master be patient and go at your pace. He sounds like a good master if this is what he is doing for you. Going at your pace is the best choice I think. Give it time, don't rush yourself for anyone and see what happens. It could be that she is trustworthy, or it could be that your gut is right and there is something off somewhere. All will be revealed in time.
Anyone want to be friends on Facebook?
Send me your name via PM