They have already transitioned now into having normal-looking names.

They still have "reply guy" in their "about", but I think using these solutions will just cause them to change again and make it harder for us humans to distinguish them and apply better methods (i.e. relay-based filtering). 

 Yes it isn't a complete solution but it is working for me. They are all gone in my inbox and thread feeds. 

 This is interesting but wouldn't the final solution be PoW? Relays requiring some small PoW, even clients requiring it for non follows?  Ofc it would need to be easy to toggle for when youre in the mood to discover. What do you think? 

 It isn't widespread. For now we can't do it.