ovidiu, thanks for the excellent suggestion. I have been struggling with the same problem myself.

I am thinking of a drop-down menu of all posts that have galleries and automatic generation of [gallery id="n"] upon selecting ‘Insert gallery from another post’.