Выбранный пользователем язык храните в куках (не сам язык, конечно, а его метку), если без авторизации. Если с авторизацией, то можно и в БД записывать. Смотря чего хотите.
Но в любом случае какую то проверку или другую манипуляцию вам делать придется, для подключения определенного языка. Но не переживайте, на производительности это не отразится. Хоть 100 раз эту проверку делайте, не заметите разницы.
Оптимизировать надо настройки сервера, PHP, БД, кешировать результаты длительных вычислений и медленных запросов.
В коде, обращайте внимание на участки с перебором массивов, вложенными массивами. Именно там скорее всего может возникнуть проблема с производительностью.
Если вы ничего криминального в коде не делаете, запросы к БД быстрые, обращений к внешним ресурсам нет, но скорость работы сайта низкая, то скорее всего тормозит ваш сервер ввиду неправильной.