By your description in OP, You want an “impulse relay”… 1 impulse relay, 1 (or as many in parallel as your heart desires) momentary push button, no logic required… the relay will switch and hold between NO and NC every time it receives a “pulse” from the push button.
Search that on google, amazon, aliEx, mouser/digikey and you’ll find what you need, descriptions and prices, etc…