Нужно при выполнение Ajax запроса да и вообщем уведомлять пользователя о медленном соединении, если его скорость менее 100 КБ.
Самым простым/общим решением вижу измерять скорость загрузки страницы/елементов через js таймер от начальной до конечной загрузки страницы, вычислив предварительно среднее время, юзая медленный интернет.