How does Coinmux find other users? And if it doesn't, can it implement a Bitmessage chan?
It uses a java p2p library
http://tomp2p.net/ to create DHT of users.
Yep. It uses TomP2P. My initial implementation was going to use Freenet, but I didn't want to require needing any external applications running.
In Coinmux, I call the communication layer a Data store in the code. There is an implementation using TomP2P, the file system and one that uses only memory for testing purposes. It's straight forward to implement these and I did also consider Bitmessage. Unfortunately, the Bitmessage JSON API looked to be very heavily tied to a specific user in the UI with no way to create a new user via API or send messages as a specific user. This lead me to stop investigating it further.