Für so etwas wäre tatsächlich ein Hosting mit Python-Unterstützung die bessere Wahl (sofern die recht bescheidene Python-Integration in Plesk hierfür ausreicht). Ansonsten tut es auch ein Minimal-Debian mit dem Nötigsten, um auch mögliche Angriffsvektoren klein zu halten. Froxlor ist zumindest die falsche Wahl für das Szenario.
Vermutlich, nur kostet das günstigste Paket mit Python hier 5,99€ im Monat und hat u.a. 6 Domains dabei, für die ich keinerlei Verwendung habe.
Gibt sicher auch günstigere Anbieter mit Python als Webhosting, aber da habe ich schon zu viel schlechte Erfahrungen gemacht.