GrapheneOS as a project entirely doesn't make recommendations, but Molly is one app that absolutely would be. Universally recommended and has little to no significant shortcomings when replacing Signal. One of the best. 

 Well the one shortcoming would be that there are even less users?! 

 I'll give it a look, thanks for the recommendation