I used to have this issue with mushrooms. I mostly got over it by introducing a small amount of mushrooms (buried in other veggies) with my meal. First uncooked (because the texture is not as revolting uncooked) then cooked. Then I emphasized the mushrooms more and more in my meals. Very slowly. Now I mostly like them!
