Hi and welcome.

Yes, you can eat too much protein. What I mean to say is it can possibly slow down your weight loss. This program is a high fat program, not high protein as everyone "in the world" tends to think.
Try keeping it at 70% fat, 25% protein and 5% carbs. Sign up at Fitday.com to see where you're at at the end of the day.

Yes, you can have that many eggs a week. I don't obsess over the nitrates, I can't find it here either in this podunk town. I figure regular bacon has to be better than a bowl of cheerios.

I wasn't much of a caffeine person before Atkins...but I can tell you my cravings of sugar and "bad stuff" took about 4-5 days for me. I've read just to take Tylenol or Motrin for your headache and eventually they will subside. Maybe drink some Diet Rite (made with Splenda, not aspartame) and try to fake yourself out with the caffeine.

Hope some of this helps. I'm sure others will be able to help you too.

"T"