Moving the node or deleting and recreating would both be fine imo.

There is some consideration for https://wiki.openstreetmap.org/wiki/Keep_the_history but being bold and making the change however you are able to is more valuable than any history considerations I think.