I think eBay's larger volume makes it easier to find a seller that will go through the "infeasible" trouble of sorting OEM-unlocked devices. I very recently switched to Graphene and nearly purchased from a listing that had similar "may or may not be OEM locked" language before finding one that promised it was unlocked.