I didn't encounter the issue you described with adding an already existing edge though -- the counter stays the same

the answer to RNN is non-trivial, but perhaps Recurrent in RNN might be of some use