Exact zero modes and decoherence in systems of interacting Majorana fermions