It is hard, you either need to carefully plan your diet or you're risking ruining your health far more than usual. However, it's very easy to greatly reduce your meat intake - just looking around for vegan options lets you put a lot of variety into your daily diet and it turns out that it can be tasty even if you generally hate vegetables, like I do. Even though I sometimes still choose meat out of preference when eating out, I would never expect that I would be able to actively prefer vege and vegan options in so many cases until I tried :) Ended up in me always checking (and contributing to) OpenVegeMap when looking for someplace to eat in a new area.