Why not have a decaf latte made breve' style with Atkins sugar free vanilla syrup? Or an Americana? I would cut the real vanilla syrup right now and start gradually adding decaf to your coffee until it is all decaf. Use a really good decaf that you will like, such as Starbucks sumatra decaf. yum!

The sugar and caffeine in your diet is going to prevent you from having success. Best to cut it out as quickly as possible because when you have that stuff you miss it more. When you don't have it you don't miss it.

I am also a coffee lover and it's not that hard to change. Really.