you may consider quorn products, which i believe are soy free, but i don't know. I wouldn't use those types of products (i don't really anyway), because most of them have soy. so, perhaps this is a 'splurge' type food if it is something that your body can handle.
but, i would really start to explore different kinds of beans and easy bean recipes. USing canned beans is really easy, and it's easy to learn how to sprout as well. there's a great cookbook called "Lean Bean Cuisine" that has lots of good bean related recipes. I'm pretty simple though, beans on salads (cooked or sprouted), bean dips, and bean soups. Those are my main-stays for beans.
It's not really 'a lot' more cooking, unless you eat out every day or something. once you get the hang of how to use these things, how to put things together quickly, it's really quite simple. Most of my meals take under 10 minutes to make (it's usually just assembly), and my evening meals make take 10 minutes to get started and then 10 minutes to cook/simmer through before service. Sometimes, i don't even bother to cook it. For instance, i made curry the other day that had soaked cashews, raisins, mixed raw veggies, and sprouted chick peas. I used a bit of veggie broth to make the curry wet and creamy, and then tossed it through the veggies and such. it was very good and required no cooking!
only 10 minutes. If i'd wanted to, i could have cooked it for 10=15 minutes and it would have been hot and spicy.
SO, i hope that helps. It's pretty easy to live without soy--just start to find new recipes.
you'll move toward mroe whole foods anyway, and that'll keep you happier and healthier.