Use interfaces instead of implementations where possible without breaking backward compatibility.

[motlin]

Last time the change was in tests. This time it's in the main library, but only inside method bodies and in the signatures of private methods.