Я тоже решил начать с простого — залез в логи и смотрел на подозрительные всплески по IP. Потом сделал базовый rate limiting на nginx, и это реально снизило нагрузку. Пока не заморачивался с облачными штуками, потому что бюджет ограничен. Думаю, главное — начать с мелочей, а уже дальше смотреть по ситуации, не сразу же в сложные системы лезть. Ну и CDN пробую как вариант, чтобы хотя бы часть трафика сбрасывать.