Thanks a lot. I believe you for now, as I don't have time to check the paper.
That sounds good. No gain for lower-dim spaces seems ok.
Still not sure if this is worth including in sklearn, though...