Tonik

Ищете на гитхабе jwilder/nginx-proxy (почему то не позволяет запостить ссылку)

Используем вот такую штуку github.com/paulasmuth/fnordmetric
Может требовать некоторого допиливания что бы меньше кушало места в базе, но в целом очень довольны.

Условия слишком расплывчаты, многое будет зависить от конкретных API. Вот один из вариантов решения подобной задачи для mysql таблиц www.percona.com/doc/percona-toolkit/2.1/pt-table-checksum.html

возможно какие то идеи вам пригодятся.

Опыт это великая штука и конечно его нужно учитывать при выборе технологий. С другой стороны и клиента понять можно — JVM должна быть быстрее, особенно если сразу известно что сайт будет под нагрузкой.

А о таком варианте не думали docs.djangoproject.com/en/dev/howto/jython/? Конечно сам по себе он скорость не даст, но в случае проблем будет сильно проще переписать критичные модули на чистой Java. Это и вам даст привычную среду разработки и клиента может успокоить.