There's a function that will do this for you: `clojure.walk/stringify-keys`