upd.
Оказалось, что Evernote "запомнил" еще мой первый смартфон (аж с 2012 года))). А в бесплатную версию входит только два устройства. На Винфоне это выдавалось просто как ошибка, но потом на почту пришло уведомление, отвязал старый смартфон - и все заработало. Ура!
Интерфейс довольно понятный и удобный. Есть масса лишнего для меня (фото, голосовые заметки, фишки для браузера, навороченный текстовый редактор и т.п.), но особо не мешает и не напрягает - лучше больше чем меньше.
Совершенно не то что искал (просто программу для "стикеров" с заметками, а не полноценный инструмент для ведения записей), но синхронизация со смартфоном таки взяла свое - удобно. Буду пробовать пользоваться.