Modal Frustration and Periodicity Breaking in Artificial Spin Ice