そういや Hash を返す Hash#map がないのはなんで？
空の Hash 作って移行するとかめんどくさいことやってる

h = {:k1 => 'v1', :k2 => 'v2'}
new = {}
h.each_pair do |k, v|
new[k.to_s] = v
end

ちなみにこれが最短だが傍目に何やってるかわかりにくくて嫌い
Hash[*h.map{|k, v| [k.to_s, v]}.flatten]
* とか flatten とか Ruby の都合だよね