[MRG+1] sparse metric support for paired distances

Pretty straightforward...
Should I try sending a PR to scipy implementing this?