Not an eink tablet, but Samsung Notes app on Samsung tablets do exactly this. It lets you search your handwriting without converting the handwriting into text first.