Yes water changes do replenish alk and calcium along with other trace elements.
Every system is different. You find a rythm and stick with it. What ever do stability is going to be the best thing for your tank. Pick a number for for everything. CA, Alk, Mag, PO4 and NO3 and try and keep that...