The plumber finally called me back. He has been having personal problems the last 2 weeks and didn't get any of my voicemails or any of my calls.
He started off by asking if I wanted to have him install the sink and toilet this Thursday. I told him the whole story and he offered to reimburse me for those things.
I asked him to do that as well as fix one of the other issues in my house. The drain for the shower is copper connected to steel connected to cast iron. I would like the steel piece replaced with PVC. I am sure that the piece will be as caked with "stuff" as the sink one we replaced.
All in all I am happy with the resolution and that he is willing to work with me.