Excel charts aren’t technically graphics, are they? I thought they were just internal Office objects – more vector-like than raster – that scale to whatever you print them out on? What happens if you embed the chart in a Word document and save the whole thing as a high-DPI PDF?
ETA: If the journal only accepts Word docs, will they accept one with a directly embedded Excel chart as opposed to a picture of that chart?