Cómo escalar un sitio de alta carga (Python, MySQL)

Hay un sitio en funcionamiento escrito en Python (Django), y la base de datos es MySQL.
Como los desarrolladores no trabajaron mucho en escribir código optimizado, el sitio resultó ser muy pesado. Y con una visión de decenas de miles al día, en las horas pico, el servidor no puede con la carga y expulsa a aquellos a los que no logró atender.
Aquí está el sistema del servidor físico:
1. 2 núcleos de 1,8 GHz
2. RAM 2 GB

Esto es lo que está desplegado ahora en el servidor:
mysql + nginx + fastcgi

Entonces la pregunta : Me gustaría escuchar la opinión de experimentados, o simplemente conocedores, sobre cómo se puede escalar este sitio para que sea lo más rápido posible y con capacidad de recursos. ¿O este enlace es el más rápido? Tal vez alguien hizo una comparación de rendimiento.
Y también, ¿alguien sabe cómo optimizar el servidor para que la gran cantidad de consultas en la base de datos no