Die Lösung steht hier gut beschrieben: http://wordpress.stackexchange.com/questions/66730/displaying-the-most-recently-used-tags

Die Stelle im Template, wo du wp_tag_cloud ausführst müsstest du mit dem Code ersetzen. Allerdings solltest du testen, wie lange die Generierung der Seite dann dauert, da es doch einige Queries mehr sind.

Bei meiner Seite ist das kein Problem, da alle Seiten gecacht werden. Falls dich das Thema interessiert, ich habe einmal eine Art Anleitung dazu geschrieben: https://benedikt.io/2017/03/wordpress-schneller-machen-caching/