Any Googlers from the search team reading this:

Just downrank medium.com. This is the actual problem with Medium.

The content on medium is ok but does rarely match the search ranking it has.