You sound very similar to me too! Thinking/obsessing about food has always been a big problem for me, I started Lite n' Easy (not that it would be suitable for you as a coeliac) a few weeks back and although it is tough at times not to have all the chocolates and sweets I'm used to, I find not having to count points or actually think to much about food helps with the food obsession, I just know that I eat what I'm given and don't need to think about food anymore (but i'm an all or nothing kind of person).
On another note, did you have the scope and everything for Coeliac disease? I only ask because I went through some dramas a few years back when I had the blood test which said I was gluten intolerant and I was too scared to have the scope (my doctor told me that the blood test tells you if you are gluten intolerant and the scope if you are coeliac - which I now know is wrong), so I ended up eating gluten free for 4 years before getting sick again and finding out I wasn't actually gluten intolerant at all and the blood tests aren't definite!
I know what you mean with the finding yummy/unhealthy alternatives too, when I first went gluten free I lost weight, until I discovered all the yum gf biscuits and cakes!
Anyway, I'll stop blabbing on, just interesting to hear similarities in your story!
All the best with your weight loss!