Delete content problem in Multilingual site with module Global redirect
If not already in use, I recommend using the i18n module instead of global redirect (which is imo more a SEO module) which let set you a fall back for not (yet) translated pages as well.
With this module you can also translate menu entries, path-settings, taxonomy terms etc. (even the site name and the site slogan (when using together with the variables module)).

Greetings krueschi