Hast du mal einen Benchmark gemacht, was nun wirklich langsamer ist?
strftime() aus dem POSIX-Modul ruft ja eigentlich nur strftime() aus der libc auf. Das sollte schon sehr fix sein. Vom Gefühl her schneller als alle anderen Vorschläge, die ja mehrere Operationen brauchen.