Как правильно выдавать 404?
Раз уж вы сделали какую-никакую cms, то все-таки советую улучшить ее  и
отойти от формирования ссылок в htaccess. Сделайте ЧПУ на чистом PHP и
ваша мобильность не будет иметь границ, а управление ошибками будет
куда примитивней и сведется к обычным логическим конструкциям if else.
Немного погуглил, вот отличная статья о том, как создавать ЧПУ при помощи 
PHP. Сначала рассказывается о том, как сделать посредством htaccess, а после 
идет как раз то, что вам нужно, начиная с заголовка ЧПУ на PHP и два примера
с разной реализацией.
Не поленитесь и разберитесь с этим :).
А ответ сервера - 404 Not Found, на PHP будет выглядеть вот так:header("HTTP/1.0 404 Not Found");
Когда человек открывает страницу вашего сайта, у вас должна быть проверка на 
существовании этой страницы в вашей базе данных или в файлах. И если нет, 
то отдаете ответ сервера 404, а для пользователя выводите сообщение о 
несуществовании страницы.
У вас ведь в каком-то месте проверяются чему равно "mode", и делается вызов соответствующих модулей.
Вот там-же и выясняется, что sdfgsdfgs/sdfhgsdf/sdfsfdssf на сайте отсутствует. Значит нужно показать 404.