I follow SCD, and yes, you do obsess over it for the first few months (you have to check the ingredients of everything, even fresh meat at the store). With a little time though, it becomes second nature. I find the diet very easy to follow at this point (15 months in). I'm fairly certain I recall someone at the BTVC board (http://health.groups.yahoo.com/group/BTVC-SCD/) saying they once suffered from an eating disorder. I don't know if they still post, but it would be worth asking over there. I'll bet there is AT LEAST one person there who has been in your shoes and could give you some advise.
As far as being restrictive, I (perhaps oddly) don't really find it that bad. Maybe it's because I had such a limited diet pre-SCD. I think it would probably help to explore some SCD cookbooks/websites. There is an awesome array of yummy food to be had, but you must be patient and let your insides heal before diving into some of it. Looking at all the yummy pictures sure helped inspire me though, and I'm at a point where I can actually eat them now.
The worst part of SCD? Cooking everything. It's time consuming, and can be tiring. But again, with time, it gets easier. I feel kinda proud of the stuff I'm turning out (I actually made ketchup that tastes good), and am becoming a better cook. The second bad thing is eating out...it's very hard to do unless you eat at a place with a real chef that cooks real food (not chain restaurants that have everything pre-made or cooked from a box/package).
Now for some yummy recipe sites to help you see that there's plenty of good stuff to eat. They've all got pictures of the food too:
http://milkforthemorningcake.blogspot.com/ - the right side has a list of the recipes and whether they are SCD (if it doesn't say SCD, it's only gluten free)
http://www.comfybelly.com/scd_specific_carbohydrate_diet_recipes/ - again, not all are SCD, but most are, and she has them clearly marked
http://nomorecrohns.com/deliciousrecipes.aspx - all recipes are SCD
http://mrsedsresearchandrecipes.blogspot.com/ - I believe all are SCD
http://grainfreefoodie.blogspot.com/ - all are SCD
http://eatingscd.com/2008/03/10/eat-by-picture/
http://deliciouslygf.blogspot.com/ - it says GF, but I think they're all SCD too
http://heal-balance-live.blogspot.com/
And this is just a small sampling, there are many more sites. Take a look, and you'll see that SCD really won't deprive you of eating pleasure
. Good luck!