You're welcome, Shay!
It sounds like your first therapist was quite interesting. The last thing you want in therapy is someone telling you what you feel and assuming what is going on with you. And telling you to go out and have sex to cure how you feel? That was not meeting your needs. I can understand why you felt the EMDR sounded suspicious.
But with your current therapist, I agree, the EMDR is worth a try. I have heard it has helped some people and as long as it doesn't hurt anyone, it can only help.
Talk to you soon,