「A Shimenawa means a sacred rope.」最初のAは必要？

必要だと思います。

Aがないと固有名詞のようになり、おかしい気がします。

文頭にAがあれば「標縄というものは」という意味になります。
あった方が今回の文には適していると思います。