Hi there
So sorry to read of your past and glad that you are now living in a place where you have one less worry. The job issue with background checks sounds crazy. Hope that improves for you.
When I started my journey a year ago I was 317lbs @ 5' 4"
I found sparkpeople and over a year I have lost 50lbs. I didn't cut any food out, still have sugar in my diet and I started to walk a short distance around the block. I was eating around 2000-2200 calories a day to start with and lost weight. I'm around 1800 calories a day right now and need to change up my exercise as I've reached a plateau.
What I'm trying to say is you don't have to cut sugar out completely and over time you will discover that your body wont need as much sugar. My husband was diabetic with an AC1 of over 16 [very very bad]. He would feel light headed and weak, cold sweats etc then over a few weeks it settled down until he was able to have a normal blood sugar.
You don't have to give up foods that are "bad" for you .... just use moderation. I find if I have a fum size candy bar every few days I loose weight, if not I put it on. I can control how much candy I eat if I have one every now and again. If I don't, I crave sugar and binge on it.
Sparkpeople is a wonderful site with lots of help and advice about eating healthy not dieting. It's all about life style changes and it's surprising how well it works, slowly yes but I believe that's the way my weight will stay off. Yes I sound like an advert but the best things about sparkpeople is that it's FREE

Let me know if you join and I'll give you my username.
Sorry about the length but hoping you are inspired.