I don't know anything about your problem with soy, but if your looking for a milk sub, then you can get rice milk, if you like it, or you can try one of those nut milks. you might be able to make it in your blender if you find a recipe, or you can buy it at some Health food stores.
As far as completely cutting it goes, you need to read everything, like you allready do as a vegan. In case you didn't notice, soy is in EVERYTHING, even chips. This can be helped by eating more veggies and fruit, and leaning on the raw food diet.
Of course, at fist you'll probally notice a lot of cravings, but just like when you gave up milk, eggs and meat; you can live through them. I know that it's hard to give up something big like soy, but hey, you gave up milk, right? There's lots of rice products out there, and you can always go raw.
Best of luck!!! You can do it!