Good idea to contact Credit Card company before traveling

Just rubs me the wrong way, that they want ALL of the locales.

When we went to Denmark we said we might be taking a side trip to a few other countries. I would just speak in general terms: We're going to "X" via "Y and Z" so anything in that area should be valid. It's also habits they look at, i.e. you generally only use it for gas, restaurants and campgrounds. If they see a hit at casino or a jewelry store that may be a trigger.