How can I add fats back into my diet without eating lots of cheese and
bacon?? I enjoy veggies, fish and chicken breast... lots of butter,
fat on meats, bacon, sausage etc. have just always grossed me out. Can
I eat veggie fats like olive oil and avocados to do the trick?

Try this: fry one onion with good amount of olive oil, add chicken
breast, fry until cooked, then add good amount of chopped cabbage, do
for a while and finish with e.g. curry and salt. I think things like
this will well fit into your requirements.

Mirek