Trouble With Wiring New Switch to Replace Old Switch
Since the setup now is two switches to control each light (what is known as a three-way switch) the new switches need to be the same type. A simple switch that is not a "three way switch" (they will be so labeled) won't replace those.

Return the simple switches and buy 3-way switches - then it will be easy to proceed.