Rou1997

Гугул посоветовал сменить архитектуру на x86, но тогда вылетает новая ошибка "Строка 'полный*путь*до*дб*без*кириллицы' задает ошибочный путь. Проверьте, что путь задан правильно и имеется подключение к серверу, на котором находятся файлы.".

x86 это правильно, для Jet 4.0 в любом случае придется компилировать в x86 так как его x64-версии нет в природе, а Windows x64 давно уже есть и поэтому x64-приложение не будет на них работать.
Насчет пути, наверно он задается относительно EXE, а при смене архитектуры создается новая папка и естественно файл MDB туда не копируется, скопируйте вручную.

Сначала ADO.NET, затем EF если опредились уже с примерной работой и он требуется, а EF Core это тот же самый EF, только кроссплатформенный.
EF это ORM для ADO.NET, без ADO.NET его не бывает, а вот ADO.NET можно использовать и без него, вручную составляя SQL-запросы, если есть время то лучше начать именно с этого, кто бы что ни говорил.