> The s-put tool that comes with Fuseki (or just doing a HTTP PUT to the > SPARQL Graph Store endpoint using e.g. curl) does exactly this - > replaces a graph with a new one in a single operation.
Deleting a whole graph, and pushing all the new triples over HTTP doesn't look like a good fit for large graphs (even for graphs of a few GBs).