Would an preg replace not work for this?
I recommend using the Wordpress APIs where possible, so try using the date_i18n function.