Have you tried using OneNote's handwriting recognition feature? I am curious if that experience would allow for the regaining of the pen-to-paper "magic".
Edit: typo
Edit: typo
Also, OneNote does it's recognition and replaces your handwritten text by printed text of a different size. This makes all kinds of diagrams, side-by-side-text, tables, etc impossible.
I have gone back to a paper notebook.
The writing experience was not ideal, either. I'd scroll the page by mistake, etc;