Oh, yeah sorry, I was thinking more along the lines of inter-galaxy communications!
I definitely do not know enough about the topic to approach answering your questions, but I'd certainly be interested in knowing the answers. I really hadn't thought about it in that context.
I suppose the ratio of Coulomb's constant to the gravitation constant (or something similar) govern the relative difficulty in using gravitational vs. EM? But that's not obvious to me that it would make gravitational wave communications inefficient in absolute terms.