Yup. I miss this too. I tried OCR for all my written notes, it just doesn't work.
I've done some minor OCR to scan my bank PDF statements. I use tesseract iirc, there are different training sets to use. You can build a training set from your own writing.
I really wish a modern Newton existed. Evernote started off quite Newton'y (Newton team members were on board) but I fell off quite early.