Ton bottleneck ne sera pas du tout lié à l'API. Quelle que soit la techno que tu utilises, ça ne sera pas la limite (aucun framework ne tombe à 10000V/J) donc tes perfs seront limitées par l'algo de ta recherche de routes;
Donc tu peux choisir la technos sur d'autres critères comme la flexibilité, la facilité d'utilisation, etc;
Dans ton cas, tu peux éviter de te lancer sur tornado ou autre, puisque pas de problème de perfs en IO côté requêtes, donc autant rester sur des trucs simples. Mais tu as un peu de temps, donc tu peux te permettre d'investir quelques jour pour apprendre à utiliser un outil assez complet.
Pour moi, Django Rest Framework serait donc le meilleur choix. Il est moins rapide que tornado, et plus long à apprendre que d'autres outils, mais globalement c'est l'outil le plus souple, de très bonne qualité et qui produit un résultat propre tout en s'inscrivant dans un écosystème riche.