sync: Better coverage for tail estimation

[Wondertan]

#319 uncovered two bugs related to finding the tail. Although we manually tested those tests, we still cut a corner by not adding regression tests for the cases.