Your macros sounds fairly similar to mine, but I am only 5' and sit at my computer all day. That, your symptoms, and weightloss basically points to plain and simple eat more. It shouldn't matter too much what exactly that is. If it doesn't make you sick, eat it.
You do have a rather long list of 'don'ts'. Do they all cause equally bad symptoms? Without coconut, dairy or egg that pretty much leaves fatty fish, lard and tallow for calorie dense stuff. Can you cope ok with straight animal stuff?
It sounds a bit like you are haphazardly trying things on your out list just to have something to eat. I'd suggest trying to be very strict for a few weeks, then introduce things and see how much you can stomach. It would be hard work being so restrictive, but if some things cause you huge problems, you really need to stay off them.
Don't eat poisonous (to you) stuff. No matter who says it's supposed to be good to you.