If I had extra pins for external crystal, I'd find another ways for communication.

As I think, FSK (Frequency shift keying) appears to be simplest and most efficient way.