Hello again Daisy. Have you managed to get hold of The Wahls protocol from your library yet? Because she doesn't ban nightshades and she is all about healing autoimmune conditions and has done a lot of research. So you might be ok? I would find it hard to do without tomatoes especially, as they make such a nice sauce for curries, spag bol, meatballs etc.
She definitely advises to drop dairy altogether though. What do you use it in now, to give us an idea of suggestions for you? I use coconut or almond milk in place of it in coffee and smoothies, and in sauces that call for cream. I don't think there's a cheese substitute though, sorry 
I usually make entirely different food for everyone in the house. It's a bit of a 'mare and I have made a rod for my own back to be honest. My DH tries to eat paleo with me but has frequent terrible binges that last for days. My sons are all young adults so I can't force them to eat anything and sadly none of them are interested in eating for health. They have that feeling of indestructability and disregard for future consequences that I had in my youth, oh to be young again!
I do sometimes cook meals for all of us and adapt them for my sons, such as I make shepherd's pie with one half topped with mashed potato and the other half mashed sweet potato, and meatballs and spaghetti bolognese with veg for us and with spaghetti for them, and curry with cauliflower for us and with rice and nan bread for them.
Sausages, I buy Debbie & Andrews from Tesco - the ingredients are: Pork Shoulder (97%), Salt, Spices, Water, White Balsamic Vinegar (0.3%) [Wine Vinegar, Grape Must, Antioxidant (Sulphur Dioxide)], Preservative (Sodium Sulphite), Sausage Casing (Natural Pork). I don't know what Black Farmer sausages you buy but the ingredients of the premium sausages are: Pork 90%, Soya Bean Flour, Salt, Dextrose, Spiced, Herbs, Stabiliser: E451(i), Preservative: E221, Antioxidants: E300, E330, Spice Extracts. Soya is not paleo as it is a legume and is associated with some dangers, dextrose is sugar so very non-paleo, and I would definitely give those e-numbers a wide berth! But Debbie & Andrews are lovely so don't be too disheartened. 