Allow replacing instrs while visiting

[JanRehders-AMD]

This reduces the need to keep around lists of instructions to be replaced later until the visitor finished and will avoid some memory allocations.