In basho/riak_kv#594 I have updated this function so that it should be quicker if no siblings are counters. I guess it needs testing more, but this should help.