参拝は日本文化の風習・習慣です。(初詣などを宗教活動と考える人はほとんどいないように…)
そして憲法とは日本文化の習慣・道徳感・世界共通の常識などの一部を文章化し、強制力を持たせたものです。
つまり憲法は人間の行動の一部分を制限できるだけのものです。
したがって憲法では文化的な習慣までも制限できません。
まして他国の一方的な考えなどで制限できるものでは断じてありません。

道徳感など＞習慣など＞憲法＞条例…
という社会ルールの根本的な序列を忘れていますよ。