I have been using maildir storage for a few years now, on 4 instances of Thunderbird, each with 10-50GB worth of messages per folder, on both NTFS and ext4. So far not a single case of lost message or usability issues. All operations are instant and don't block UI.