Я не филолог, но насколько я понимаю, всуе означает "впустую". Так что это не мимо Бога. Человек верит в единого Бога, но одновременно верит в "пустые" идеи, в которые верить не следует. Во всяком случае, объем понятия "суеверие", устанавливаемый из его употребления (насколько я могу судить), этому соответствует. Скажем, язычество как таковое, насколько я знаю, суеверием не называют - а это и есть вера, противная первой заповеди.
Практика Церкви тоже, мне кажется, свидетельствует о таком понимании: если бы суеверие было противно первой заповеди - суеверных бы отлучали от Церкви. А их вместо этого терпеливо увещевают.