Hello! Have you tried cheezly cheese varieties? You get them from holland and Barrett. Also if you like soft cream cheese Tesco do really nice vegan version. I'm not sure what you mean eating out where there's not even a salad option...where's that? I eat out sometimes and manage to find vegan stuff even at Wimpys. You can eat vegan in Nandos, Pret A Manger, local caff, Indian, probably even Chinese. If there's no obvious vegan option on the menu I order vegetarian and as for no cheese. Sometimes to make sure I ask if it contains any dairy or egg.
Have a look at this
Have a look at this