As a Brit, I wouldn't be offended by the use of the word "Shoot!" as an obvious replacement for the offending word.
Another euphemism would be "Sugar!" - and I'm sure that no NES would be really offended by its use.
They both represent an acknowledgement that the user is specifically trying to avoid giving offence.
Hope this helps