Орфографический словарь Лопатина
орф.
первомайцы, -ев, ед. -аец, -айца, тв. -айцем (к Первомайск, Первомайский, Первомайское)