This is my experience too. In fact I stopped using todoist due to how it handled recurring tasks - which, like you, is a huge part of how I stay organized. For me, "remember the milk" does recurring correctly and is very low friction.