Subtitling is the way to go.
English voice with english subtitles could go a long way already, translating the subtitles would be relatively easy as well.
But - please use quality microphones for the recordings if you are doing voice overs.
A simple condenser microphone is often not enough.
Bad quality voice-overs are worst than no voice-overs at alll IMO.