I'd say cutting out dairy is the best way to start as you don't realise how much dairy is in things! Almond milk and soya milk are great alternatives and it means I can still have lattes and tea. Cheese isn't that big of an issue to me, yes I miss it but I've lost weight by not eating it which is a huge bonus!
I know a vegan who lives with a meat eater and they don't seem to have problems. When they go out they order different things and if he wants meat he has to cook it himself. She cooks a lot but he doesn't complain about the meals she makes because vegan food can be great! Oh She Glows has great recipes too.
I'm not fully vegan but I do try and cut as much animal produce from my diet as possible and it's not actually that hard. There's a vegan alternative for everything! I love vegan mac and cheese and vegan bolognese. Stir fries, lasagne, pasta salad, pasta bakes, veggie fingers and chips, veggie burgers, vegan Thai curry, vegan curry there are so many options! Vegan food is definitely not boring.
I do watch Freelee but I could never do RawTill4 where she eats like 20 mangos or bananas for breakfast, I don't think that's ideal. But smoothies are great for breakfast or as an afternoon snack. Vegan yoghurts are good too. There's literally nothing you're going to miss out on my by being vegan. Tesco and Morrisons also do vegan cornettos which are amazing!
As for eating out Zizzis do a vegan pizza which is so good! And Morrisons have just come out with a cheese free Mediterranean pizza. Most chains will offer a vegan menu or option. Handmade burger, Wagamama and Las Iguanas are places I've been recently that do great vegan options. I would say places like Frankie and Benny's and TGI Fridays are rubbish for vegans with like 1 crappy option.
I'd also recommend checking out facebook groups such as "Vegan Supermarket Finds (UK)" and I'm sure there will be a local vegan group to your town. They offer great advice and post pictures of things they find. You don't have to miss out anything. There is cheese out there, ice cream and M&S do a great range of vegan jelly sweets. It can be cheap too I know a lot of people say veganism is more expensive but it definitely isn't. Meat is so expensive so when you cut it out of your diet, you're cutting a huge amount. I know it might be a bit pricey with you living with a meat eater, but you never know you might slowly bring him round. There's also a lot of vegan shower gels and stuff, so you don't have to be stinky!
I hope this was helpful