From an ethical point of view, this makes good sense. For the record, I don't eat much meat (I cook mostly vegetarian) but I know I'd struggle to eliminate dairy produce and I certainly wouldn't try to keep a cat or dog on a vegan diet. But deep down I'm pretty sure that vegans are right about some things and I applaud your decision.
My own viewpoint is that it's OK to farm animals as long as we do so humanely and in moderation. If we stopped raising all those animals we've domesticated they'd die out tomorrow. When we use dairy products and make wool, it's logical to eat meat and use leather as well because they are part and parcel of the production system. If we're going to use animals at all, we should use the whole animal, skin and all. That said, animal husbandry is energy and resource intensive, so it makes sense to use less of them, and maybe try to stop all together.
I reached the conclusion a while ago that for myself, the sanest thing to do was to buy less stuff all round and be very aware of my habits as a consumer. This is why I try to buy fewer, higher quality items across the board, buy organic when I can and make everything last longer and not get too swayed by disposable fast fashion.
I wish I could point you at some wonderful vegan brands, particularly for footwear. I've seen some shops around here which carry what look to be very nice vegan products, so I'll keep an eye open for you. Fabric technology is getting better but I understand synthetics can be harder to recycle.
And of course, Stella makes lovely shoes. Good luck!