I believe it's important to count the carbs in all your foods, except those contributing to dietary fibre which won't be absorbed into your system anyway. So yes, count the carbs in cheese, mayo, etc. An easy way to do it is to check out fitday.com for quick and easy counts.

All the best to you and yours...and don't give up